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(57) A two-way communication system for commu- 
nication between a system network and a mobile unit. 
The system includes a plurality of base transmitters and 
base receivers included in the network. The base trans- 
mitters are divided into zonal assignments and broad- 
cast in simulcast using multi-carrier modulation tech- 
niques. The system network controls the base transmit- 
ters to broadcast in simulcast during both systemwide 
and zonal time intervals. The system network dynami- 
cally alters zone boundaries to maximise information 
throughput. The system also uses a mobile unit which 
receives messages from the network and transmits 
messages to the network. The nnobile unit includes a 
switch that allows a user to request the network to re- 
transmit a received message that contains errors. 
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Description 

Background Of TTie Invention 

A. Field of the Invention 

The present invention relates to methods and sys- 
tems for providing two-way communication capability 
between a central network and a mobile unit over a rel- 
atively large area, and more particularly to such meth- 
ods and systems which allow for rapid communication 
of large messages and efficient use of system resourc- 
es. 

B. Descriptk>n of the Related Art 

Conventional two-way portable/mobile wireless 
messaging systems often provkle a variety of services 
to subscribers. Conventional messaging systems in par- 
ticular provide one-way services using store and for- 
ward techniques to mobile receivers carried by the sub- 
scriber. A fundamental goal of two-way messaging sys- 
tems is to provide a network of interconnected transmit- 
ters and receivers which provides sufficient transmitted 
signal strength and receive capability to uniformly cover 
a geography region. Some conventional messaging 
systems provide the message to the user on a small 
viewing screen on the mobile unit. 

However, such conventional systems often suffer 
from problems associated with low system throughput, 
evidenced by stow message delivery and message size 
limitations and do not provide an acknowledgment fea- 
ture wherein the mobile unit transmits an acknowledg- 
ment signal to the system to acknowledge receipt of the 
message from the system. Generally, system through- 
put refers to the overall communication capability of a 
system as defined by the total amount of message data 
from the system to the mobile units transferred by the 
system during a given period of time divided by the fre- 
quency bandwidth necessary to transmit the message 
data and may be measured in bits transferred per Hz. 
Further, such conventional systems suffer from techni- 
cal problems preventing consistent wide area coverage 
and would require extremely wide portions of valuable 
frequency bandwidth to achieve acceptable system 
throughput rates. 

Simulcast technology in communication systems 
was originally developed to extend transmitter coverage 
beyond that which could be obtained from a single trans- 
mitter. Overtime, however, simulcasting has evolved In- 
to a technique capable of providing continuous cover- 
age to a large area. 

Generally, simulcast technology provides multiple 
transmitters, operating on substantially the same fre- 
quencies and transmitting the same information posi- 
tioned to cover extended areas. As shown in Fig. 1, 
transmitter 100 generally provides coverage over area 
A, D, and E, transmitter 102 generally provides cover- 
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age over area B, D, and E, and transmitter 1 04 generally 
provides coverage over area C, E, and F. In some cases, 
the coverage area of a first transmitter may be entirely 
enclosed within the coverage area of another transmit- 
ter, such as in building interiors and valleys. In areas 
where one (and only one) transmitter dominates (e.g., 
areas A, B, and C in Fig. 1 ), simulcast is effective be- 
cause the other transmitters do not significantly affect 
receivers in those areas. 

However, In "overlap" areas D, E, and F shown in 
Fig. 1 , where the signals from two or more transmitters 
are approximately equal, problems can arise because 
destructive interference of signals occurs in these over- 
lap areas such as areas D, E, and F. Destructive inter- 
ference occurs when the two signals are equal in mag- 
nitude and 180** out of phase and completely cancel 
each other. While there were some successes, reliable 
design procedures were not available. 

Attempting to precisely synchronize the carrier fre- 
quencies of all simulcast transmitters does not over- 
come the problem because points (i.e. nodes) at which 
destructive summing occurred persisted for long peri- 
ods of time. At such points, a mobile receiver can not 
receive the simulcast signal. 

Deliberately offsetting the carrier frequencies of ad- 
jacent transmitters can ensure that destructive Interfer- 
ence does not persist at one point for an extended pe- 
riod of time. The slight errors in frequency displayed by 
high quality reference oscillators (e.g., 20 hertz errors 
in 100 MHz signals or a few parts in 10^) render delib- 
erate offsetting unnecessary. Further, merely offsetting 
the carrier frequencies could not guarantee acceptable 
quality demodulation because proper alignment of the 
nnodulating signals In time Is also required. 

Fig. 2 displays the situation at, for example, point D 
in Fig. 1 when modulating wavetonms are synchronized 
and includes coverage boundary 202 from a first trans- 
mitter and a second transmitter coverage boundary 204 
from a second adjacent transmitter. An equi-signal 
boundary 200 exists where the signals from the first and 
second transmitters have approximately equal signal 
strengths. A more realistic equl-signal boundary would 
take Into account natural and nrran-made topography 
and propagation conditions, and therefore would prob- 
ably not be a straight line. 

Figs, 3 and 4 generally illustrate various signals as 
they may occur at or near the equi-signal boundary 200 
as shown in Fig. 2. In particular, Figs. 3 and 4 illustrate 
various aspects of modulation synchronization and how 
altering transmission parameters may affect the syn- 
chronization. In general, there are at least three sources 
which cause the signals from the first transmitter and 
the second transmitter to be out of synchronization: (1) 
timing shifts in the delivery of the modulating waveform 
to each of the transmitters; (2) timing shifts intemal to 
each transmitter; and (3) timing shifts caused by prop- 
agation distances and anonnalies. From the perspective 
of a receiver located in an overlap area, these three 
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sources of timing shifts combine to produce an overall 
timing shifts between the received signals from the first 
and second transmitters. In current commercial prac- 
tice, the summation of these three components results 
in time shifts of about 200 microseconds. The timing 5 
shift present in simulcast systems disadvantageously 
limits the baud rate at which information may be trans- 
ferred. In general, Figs. 3 and 4 will also Illustrate how 
timing shifts prevents high baud rate transmissions. 

A time line representation of a signal 306 from a first 
transmitter Is shown in Fig, 3(A) and a signal 308 from 
a second transmitter is shown in Fig. 3(B), both from the 
perspective of a receiver located in an overlap area. Ver- 
tical dashed lines 300 represent baud intervals on the 
time axis. As can be seen from Figs. 3(A) and (B), the 
signals 306 and 308 are frequency modulated between 
a high and a low frequency value and the signals 306 
and 308 are exactly in phase. As will be appreciated, 
the timing shift between signals 306 and 308 must be 
small when compared to the baud interval shown in 
Figs. 3(A) and (B) since signals 306 and 308 are in syn- 
chronization. Of course, as the baud inten/al decreases, 
the timing shifts will likely cause signals 306 and 308 to 
be out of synchronization. 

Figs. 3(C), (D), and (E) show the summation of 
these two signals 306 and 308 at an equi-signal bound- 
ary, such as boundary 200 in Fig. 2. Fig. 3(C) shows a 
composite signal 310 indicating that the frequency in- 
formatbn remains unchanged. Fig. 3(D) shows a linear 
graph 312 of the relative phase difference caused by a 
slight carrier frequency difference between the signals 
from the first transmitter and the second transmitter. Fig. 
3(E) shows a composite amplitude signal 314. A noise 
threshold is indicated by the horizontal dashed line 304 
in Fig. 3(E). 

Of interest, Fig. 3(E) shows the composite ampli- 
tude signal 314 dipping below the noise threshold 304 
at an anti-phase condition 302 (e.g., when the relative 
phase angle is ± 180°. as shown in Fig. 3(D)). As can 
be seen from Fig. 3(E), the anti-phase condition 302 
caused by the slight phase shift between transmitter 1 
and transmitter 2 will not cause any loss of data because 
the anti-phase condition persists for only a smalt portion 
of the baud interval. 

The slight offset of the carrier frequencies between 
the first and second transmitters causes a stow drift of 
the relative phase of the two signals, as shown in Fig. 3 
(D). When the signals are ± 180° out of phase, the tem- 
porary dip in the amplitude signal may cause the loss of 
a few bits in the composite signal, at worst. These errors 
can be counteracted with a conventional error correcting 
code, such as is commonly loiown. 

Fig. 4 shows a set of simitar signals to those in Fig. 
3, but wherein the signal 402 from the first transmitter is 
offset from, or out of synchronization with, the signal 404 
from the second transmitter by a full baud. In particular, 
signal 404 lags signal 402 by one baud interval. As pre- 
viously discussed, the offset of signals 402 and 404 may 



be caused by various timing shifts in the delivery of both 
signals 402 and 404 to a receiver in an overlap area. 
Figs. 4(A) and (B) illustrate the extreme case where the 
sum of these timing shifts is equal to the baud interval 
shown by dashed lines 400. As can be seen in Fig. 4 
(C), composite signal 406 includes a period of indeter- 
minate frequency which undesirably covers several en- 
tire baud intervals and, therefore, successful demodu- 
lation is impossible during those baud intervals. If the 
baud interval were increased to minimize the effect of 
these timing shifts, data loss would be less likely. There- 
fore, it can be seen that the baud rate at which good 
data transfer can be accomplished is limited by the tim- 
ing shifts between signals delivered to receivers in over- 
lap areas. 

Through these examples, it can be seen that high 
degrees of modulation synchronization make it possible 
to obtain good data demodulation in a simufcast system. 
However, the baud rate limitatbn of simulcast systems 
is a significant drawback and limits system throughput. 

An altemative to simulcast for wide area coverage 
is assignment of orthogonal, non-overlapping subdivi- 
sions of the available system capacity to adjacent areas. 
Subdivisions can be made in time (e.g., broadcasting 
the information on the same frequency in different time 
slots to adjacent areas), or in frequency (e.g., broad- 
casting the information simultaneously on different fre- 
quencies in adjacent areas). There are several prob- 
lems with such orthogonal systems, however. First, or- 
thogonal assignments require tuning the receiver to the 
assigned frequency or time channel for the area in which 
the receiver currently reskies. In the broadcast services 
every traveler has experienced the frustration of finding 
the correct channel for their favorite programs. Simul- 
cast operation avoids the need for scanning and re-tun- 
ing as the mobile unit rrrcves between areas. Such scan- 
ning and re-tuning also disadvantageously increases 
mobile unit power consumption. 

Second, and more serk>us, the orthogonal assign- 
ment approach drastically reduces the system through- 
put capacity as measured in bits per Hz because any- 
where from 3 to 7, or possibly more, orthogonal assign- 
ments are required to obtain continuous area coverage 
in nrK)st conventbnal orthogonal systems. This waste of 
capacity is somewhat recouped if the same informatbn 
is not needed throughout the sen^ice area because a 
given piece of information is sent only to those cells 
where it is needed. 

Conventional cellular radio service is a typk^l ex- 
ample of an orthogonal system. In cellular, the same fre- 
quencies are reused in spatially separated cells to albw 
different data to be transmitted to different mobile units. 
An example of three cellular arrangements is shown in 
Fig. 5 where the number of cells (N) is equal to 3, 4, and 
7. Each cell (i.e.. A, B, C, ...) in conventional cellular 
service usually only includes a single transmitter and op- 
erates in a different frequency or time division within the 
communication protocol. As shown in Fig. 5, cellular 
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service generally locates transmitters utilizing the same 
division (all the "A" transmitters) far enough apart to re- 
duce the likelihood of interference between such trans- 
mitters. As the number of cells increases, the likelihood 
of interference decreases. For example, with N-3 as 
shown by arrangement 500 in Fig. 3, the distance be- 
tween the coverage area of "A" cells is about cell 
width, with N=4 in arrangement 502, the distance be- 
tween the coverage areas of "A" celts is slightly larger, 
and with N-7 in arrangement 504 the distance between 
■A" cells is larger than the width of one cell. 

However, as the number of cells increases, the 
length of the individual time inten^als per cell decreases 
for time division multiplexed systems, thereby decreas- 
ing the systems total information transfer. In frequency 
division systems, more cells undesirably increases the 
frequency bandwidth required. Therefore, system 
throughput in bits per Hz is decreased as the number of 
cells increases. Furthermore, cellular systems often re- 
quire an electronic "handshake" between system and 
mobile unit to identify the specific cell (i.e. transmitter) 
in which the mobile unit is located to allow capacity re- 
use. 

In a conventional communication system, the trans- 
mitters transmit messages in blocks to a mobile unit, 
each block including an error correcting code. When a 
block is received by the mobile unit, the nnobile unit uses 
the error correcting code to determine whether the block 
has been received correctly. If the mobile unit deter- 
mines that the block has not been received correctly, the 
mobile unit autonnatically sends a message back to the 
communication system requesting retransmission of 
that particular block. The system then retransmits the 
block to the mobile unit and the mobile unit reassembles 
the bkx;k into the proper portbn of the message. This 
technique ensures that messages are accurate, but 
consumes a great deal of air time, driving up the costs 
of mobile messaging, often needlessly. Therefore, it 
woukJ be desirable to reduce the needless retransmis- 
sion of some message blocks to reduce costs and con- 
sen/e system resources. 

Summary Of The Invention 

The systems and methods of the present invention 
have a wide variety of objects and advantages. The sys- 
tems and methods of the present inventbn have as a 
primary object to provide a communication system with 
wide area coverage and high message throughput while 
minimizing frequency bandwidth usage. 

It is an object of the invention to provide a simuteast 
communication system with a high data transfer rate 
which does not exceed the baud rate limitations of si- 
mulcast transmissbn. 

It is a further object of the present invention to pro- 
vide a communication system which provides for supe- 
rior data communication integrity. 

Yet another object of the invention is to provide a 



mobile transceiver unit which prevents unnecessary RF 
interference, particularly on commercial aircraft. 

Still further, it is an object of the invention to provide 
a zone based communication system which may dy- 

s namically redefine zone boundaries to improve inf orrm- 
tion throughput. 

Another object of the invention is to provide a zone 
based simulcast communication system which can ef- 
fectively communicate with both mobile transceiver 

^0 units located near the center of each zone as well as 
mobile transceiver units located within the overlap areas 
between two or nnore zones. 

Another object of the invention is to reduce the 
needless retransmission of some message blocks. 

^5 Additional objects and advantages of the invention 
will be set forth in part in the description which follows, 
and in part will be obvious from the description, or may 
be learned by practicing the invention. The objects and 
advantages of the invention will be realized and attained 

20 by means of the elements and combinations particularly 
pointed out in the appended claims. 

To achieve the objects and in accordance with the 
purpose of the invention, as embodied and broadly de- 
scribed herein, the invention is directed to a method for 

25 information transmission by a plurality of transmitters to 
provide broad communicatk>n capability over a region 
of space, the infomnation transmissbn occurring during 
at least both a first time period and a second time period 
and the plurality of transmitters being divided into at 

50 least a first and second set of transmitters, the method 
comprising the steps of (a) generating a system infor- 
mation signal which includes a plurality of blocks of in- 
formation, (b) transmitting the system infomnation signal 
to the plurality of transmitters, (c) transmitting by the first 

35 and second sets of transmitters a first block of informa- 
tion in simulcast during the first time period, (d) trans- 
mitting by the first set of transmitters a second block of 
information during the second time period, and (e) trans- 
mitting by the second set of transmitters a third bkx:k of 

40 informatbn during the second time perkxJ. 

In another embodiment, the invention is directed to 
a multi-carrier simulcast transmission system for trans- 
mitting in a desired frequency band a message con- 
tained in an information signal, the system comprising: 

45 a first transmitter configured to transmit a first plurality 
of carrier signals within the desired frequency band, 
each of the first plurality of the carrier signals represent- 
ing a portion of the infornoation signal not represented 
by others of the plurality of carrier signals; and 

50 a second transmitter, spatially separated from the 

first transmitter, configured to transmit a second plurality 
of carrier signals in simulcast with the first plurality of 
carrier signals, each of the second plurality of carrier sig- 
nals corresponding to and representing substantially the 

55 same information as a respective carrier signal of the 
first plurality of can'ier signals. 

In another embodiment, the invention is directed to 
a communicatk>n method implemented in a computer 
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controlled communication network for locating a mobile 
transceiver within a region of space, the region of space 
being divided into a plurality of zones with each zone 
serviced by at least one base transmitter and at least 
one base receiver, the network storing data correspond- 5 
ing to a zone where the mobile transceiver was last 
known to be located, the communication method com- 
prising the steps of (a) transmitting a message signal by 
a base transmitter servicing a zone where the mobile 
transceiver was last known to be located, io 
(b) transmitting a systemwide probe signal by a plurality 
of base transmitters servicing a plurality of zones if the 
mobile transceiver does not indicate receipt of the mes- 
sage signal from the base transmitter, (c) receiving the 
regional probe signal by the mobile transceiver, (d) >5 
transmitting an acknowledgment signal by the mobile 
transceiver in response to the received regional probe 
signal, (e) receiving the acknowledgment signal from 
the mobile transceiver by a base receiver, and (f) updat- 
ing the data to reflect the zone of the base receiver that 20 
received the acknowledgment signal as the last known 
location of the mobile transceiver. 

In yet another embodiment, the invention is directed 
to a method of communicating messages between a 
plurality of base transmitters and nriobile receivers within 25 
a region of space divided into a plurality of zones with 
each zone having at least one base transmitter assigned 
thereto, the communication method comprising the 
steps of (a) transmitting substantially simultaneously a 
first information signal and a second infornnation signal 30 
to communicate messages to the nnobile receivers, the 
first information signal being transmitted in simuk^ast by 
a first set of base transmitters assigned to a first zone, 
and the second information signal being transmitted in 
simulcast by a second set of base transmitters assigned 35 
to a second zone, (b) dynamk^ally reassigning one or 
more of the base transmitters in the first set of base 
transmitters assigned to the first zone to the second set 
of base transmitters assigned to the second zone as a 
functbn of the messages to be communk:ated in an ar- 40 
ea, thereby creating an updated first set of base trans- 
mitters and an updated second set of base transmitters, 
and (c) transmitting substantially simultaneously a third 
information signal and a fourth informatk>n signal, the 
third information signal being transmitted in simulcast 4S 
by the updated first set of base transmitters, and the 
fourth information signal being transmitted in simulcast 
by the updated second set of base transmitters to com- 
municate additbnal messages to said mobile receivers. 

In another embodiment, the inventran is directed to 50 
a mobile transceiver unit for transmitting messages to 
and receiving messages from a network comprising in- 
put means for allowing the user to input a user message 
to the unit, transmitter means for transmitting a radio fre- 
quency signal including the user message from the mo- ss 
bile unit to the network, receiver means for receiving ra- 
dio frequency signals having a message from the net- 
work, signal detector means for detecting at least one 



type of electromagnetic signal generated extemal to the 
mobile unit and the network, and a circuit, connecting 
the signal detector means to the transmitter means, for 
disabling the transmitter means upon detection of the 
electromagnetic signal, thereby preventing unwanted 
radio frequency transmission. 

Preferably, the mobile transceiver unit further com- 
prises a plurality of input switches allowing a user to 
transmit a signal from the mobile transceiver unit. 

Preferably, this plurality of input switches allows the 
user to transmit a reply to a received message. In that 
case, the mobile transceiver unit may further comprise 
a display for displaying the received message and dis- 
playing a reply message associated with each of the plu- 
rality of input switches. Additional, it may comprise 
means for generating and displaying the reply message 
associated with each of the plurality of input switches 
based upon the contents of the received message. 

Preferably, the nnobile transceiver unit further com- 
prises means for demodulating the received radio fre- 
quency signals from the network using a predetermined 
denrKxjulation technique, and means for adaptively 
changing the demodulatbn technk^ue to accomnnodate 
different signal modulatbn formats. 

In another embodiment, the invention is directed to 
a nnobile unit for transmitting and receiving radio fre- 
quency signals to and from a communications network 
comprising means for receiving radio frequency mes- 
sages from the network, switch means for allowing a us- 
er to request retransmission of at least parts of the mes- 
sage from the communications network, and means for 
transmitting, upon actuation of the switch means, a sig- 
nal to the communications network requesting retrans- 
mission of the at least portions of the message. 

Preferably, the mobile unit further comprises a dis- 
play for displaying the message. It may also comprise 
means for detecting errors in the received messages, 
and means for displaying the errors on the display. The 
rTK>bile unit may further comprise means for receiving a 
radk) frequency signal from the network including a re- 
transmitted message and an error correcting code, an 
means for extracting a corrected message from the ra- 
dio frequency signal. The signal transmitted by the 
transmitting means of the rrK>bile unit may indicate to 
the network that the user has read the message. 

In another embodiment, the invention is directed to 
a communicatbns network for transmitting radb fre- 
quency signals to a mobile unit and for receiving radio 
frequency signals from a mobile unit comprising means 
for transmitting radk) frequency signals containing mes- 
sage data to a mobile unit, means for receiving radio 
frequency signals from the nnobile unit instructing the 
network to retransmit the message data to the mobile 
unit, and means for retransmitting radb frequency sig- 
nals containing the message data to the mobile unit. 

The retransmitting means of this communicatbns 
network nnay include means for including an error cor- 
recting code in the radio frequency signals containing 
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the message data. Preferably, the communications net- 
work comprises means for transmitting a signal to a 
sender of the message Indicating that the user has read 
the message. 

In yet another embodiment, the invention is directed s 
to a method for transmitting messages from a commu- 
nications network to a mobile unit comprising (a) trans- 
mitting radio frequency signals containing message da- 
ta from the network to the mobile unit, (b) receiving the 
radio frequency signals containing the message data at 
the mobile unit, (c) receiving at the mobile unit a request 
from a user to retransmit the message data, (d) trans- 
mitting a request retransmission signal from the mobile 
unit to the network, (e) receiving the request retransmis- 
sion signal by the network, and (f) retransmitting the 
message data by the network in the form of radio fre- 
quency signals. 

It is to be understood that both the foregoing general 
description and the following detailed description are ex- 
emplary and explanatory only and are not restrictive of 
the invention, as claimed. 

Brief Description Of The Drawings 

The accompanying drawings, which are incorporat- 
ed in and constitute a part of this specification. Illustrate 
several embodiments of the invention and together with 
the description, serve to explain the principles of the In- 
vention. 

Fig. 1 is a schematic diagram of an arrangement of 
simulcast transmitters; 

Fig. 2 is a schematic diagram of uniform smooth 
earth propagation; 

Fig. 3 is a schematic diagram of synchronized nrKxJ- 
ulated waveforms; 

Fig. 4 is a schematic diagram of rmxiulated wave- 
forms offset a full baud; 

Fig. 5 is a schematic diagram of cellular system cov- 
erage; 

Fig. 6 is a schematic diagram of a communication 
system; 

Fig. 7 is a flow chart of a preferred method of com- 
munk:ation; 

Fig. 8 is a flow chart of a preferred method of send- 
ing a regbnal probe signal; 
Fig. 9 is a schematic diagram of a frequency spec- 
trum for multi-carrier nrrodulation; 
Fig. 10 is a schematic diagram of an on/off keying 
modulator; 

Fig. 11 is a schematk: diagram of a frequency shift 
keying modulator; 

Fig. 12 is a schematic diagram of a four carrier 
quadrature modulator; 

Fig. 1 3 is a schematic diagram of a first embodiment 
of a base transmitter; 

Fig. 1 4 is a schematic diagram of a second embod- 
iment of a base transmitter; 



Fig. 1 5 is a schematic diagram of a mobile trans- 
ceiver; 

Fig. 16 is a pictorial representation of a mobile 
transceiver; 

Fig. 17 Is a schematic diagram of a mobile receiver; 
Fig. 1 8(A) is a schennatic diagram of an analog base 
receiver; 

Fig. 18(B) is a schematic diagram of a digital base 
receiver; 

Fig. 1 9 is a schematic diagram of a base receiver 
with a store and fon^vard feature; 
Fig. 20 is a schematic diagram of a network opera- 
tions center; 

Fig. 21 is a schematic diagram of a database struc- 
ture; 

Fig. 22 is a schematic diagram of a traffic database; 
Fig. 23 is a schematic diagram of a service queue; 
Fig. 24 is a schematic diagram of a base transmitter 
database; 

Fig. 25 is a schemata diagram of dynamically 
changing zonal assignments; 
Fig. 26 is a flow chart of a preferred method of dy- 
namically zonal reassignment; 
Fig. 27(A) is a schematic diagram of the cycle pro- 
tocol; 

Fig. 27(B) is a schematic diagram of the fonward 
batch interval protocol; 

Fig. 27(C) is a schematic diagram of the individual 
batch protocol; 

Fig. 28(A) is a flow chart of a preferred method to 
enable the registration feature of a mobile unit; 
Fig. 28(B) is a flow chart of a preferred method to 
disable the registration feature of a mobile unit; 
Fig. 29(A) is a flow chart of a preferred evaluation 
method used to enable the reglstratkxi feature; and 
Fig. 29(B) is a flow chart of a preferred method used 
to disable the registration feature. 

Description Of The Preferred Embodiments 

Reference will now be nnade in detail to the present 
preferred embodiments and exemplary embodiments of 
the invention, examples of which are illustrated in the 
accompanying drawings. Wherever possible, the same 
reference numbers will be used throughout the drawings 
to refer to the same or like parts. 

A. Oven^iew of The System Hardware 

Fig. 6 shows an overview of the major elements of 
a preferred communication system according to the 
present invention. As shown therein, the communication 
system includes a network operations center 600 which 
is connected to a satellite uplink 602 via data path 604. 
A satellite uplink is used to provide data to satellite 606. 
Satellite 606 redirects the received data to several sat- 
ellite downlink stations including station 608 and statbn 
610. Conventional satellite technology allows for nomi- 
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nal data transfer rates of 24 M brts/second. Further, con- 
ventional satellite technology allows for accurate deliv- 
ery of data to stations 608 and 61 0, which allows for pre- 
cise synchronization between the signals broadcast in 
simulcast by the statbns 608 and 610. It should be un- s 
derstood that stations 608 and 610 may optionally re- 
ceive identical data, or may individually receive different 
data simultaneously from the satellite 606. 

Satellite downlink stations 608 and 610 are con- 
nected to spatially separated base transmitters 612 and 
614 via data paths 616 and 618, respectively Base 
transmitter 612 is connected to antenna 620, and base 
transmitter 61 4 is connected to antenna 622. Preferably, 
the base transmitters of the present system have a pow- 
er output capability of about 350 watts, which will pro- 
vide an effective transmitter coverage area of several 
tens of miles. Although not shown in Fig. 6, each zone 
preferably includes multiple transmitter stations as will 
be evident from the following discussion. 

Mobile unit 624 is connected to antenna 626 and, 
in the preferred embodiment, is a small, portable unit 
capable of being carried easily by a user and therefore 
is similar to conventional pagers in those aspects. More 
preferably, the mobile unit has both receive and transmit 
capability, with a nominal transmit power output of about 
1 watt. 

The communication system includes several base 
receivers 628, 630, 632, and 634 each connected to an- 
tennas 636. 638, 640, and 642, respectively. Base re- 
ceivers 628 and 630 are connected to a regional station 
644 via data paths 646 and 648, respectively. Base re- 
ceivers 632 and 634 are connected to regional station 
650 via data paths 652 and 654, respectively. Base 
transmitters 61 2, 61 4 preferably have a large transmit 
power output capability to provide coverage to the mo- 
bile unit in areas to which communication is typically dif- 
ficult, such as building interiors, and to extend the cov- 
erage area of each transmitter. An appropriate number 
of base receivers should be dispersed throughout the 
geographic area to reliably receive the signals from the 
mobile unit. Due to the difference in output power be- 
tween base transmitters and mobile units, an overall ra- 
tio of 10 base receivers to 1 base transmitter may be 
appropriate, and the 2 to 1 ratio shown in Fig. 6 is merely 
shown for ease of illustration. 

Regional station 650 is connected to the network 
operations center 600 via data path 656 and regional 
statk)n 644 is connected to the network operations cent- 
er 600 via data path 658. The data paths 656 and 658 
preferably include low cost phone lines, but may include 
any convenient and appropriate data transfer technolo- 
gy- 

Generally, the communication system of the 
present invent bn roughly divides various regions of 
space into portions called zones. Each zone must have 
one or preferably more base transmitters assigned to it. 
Zone boundaries are roughly defined by the transmitter 
coverage areas of the base transmitters assigned to that 



zone. For example, Fig. 6 shows a dashed zone dividing 
line 660 roughly dividing a zone 1 from a zone 2. zone 
1 includes base transmitter 614, base receivers 632 and 
634, regional station 650, and mobile unit 624. Zone 2 
includes base transmitter 612, base receivers 628 and 
630, and regional station 644. Dashed line 660 only 
roughly defines the boundary between zones because 
precise boundaries do not exist. For example, to insure 
adequate coverage of the region, as shown in Fig. 1 , the 
range of both transmitter 614 should at least cover the 
region above dashed line 660, and preferably should ex- 
tend somewhat bebw dashed line 660. Similarly, the 
range of base transmitter 612 should at least cover the 
regbn below dashed line 660, and preferably should ex- 
tend somewhat above dashed line 660. As can be seen, 
an overlap of transmitter coverage may occur In the vi- 
cinity of dashed line 660. 

Referring back to Fig. 2, it can be seen that bound- 
ary 202 and boundary 204 overlap in an area near the 
equi-signal 200 and between these boundaries which 
may be termed an "overlap area." In Fig. 6, dashed line 
660 is drawn near the may be defined as the equi-signal 
boundary between base transmitter 614 and base trans- 
mitter 612. Of course, dashed line 660 does not repre- 
sent the overlap area that may occur between base 
transmitter 614 and base transmitter 612. 

As explained in the Background of the Invention 
section, if base transmitters 61 2 and 61 4 are broadcast- 
ing identical signals on the same frequencies in simul- 
cast, good reception by a receiver located near the 
dashed line 660. and possibly in an overlap area (not 
shown), can be achieved. Simulcast thus may provide 
uniform transmitter coverage for the region shown in 
Fig. 6. However, if base transmitter 612 is broadcasting 
a first infomnation signal and base transmitter 614 is 
broadcasting a different, second Information signal on 
identical frequencies simultaneoualy, it will likely be dif- 
ficult for a receiver k>cated in the overlap area to receive 
either the first or the second information signal. In this 
instance, the overlap area may be referred to as an in- 
terference area because a receiver in this area woukJ 
receive a composite signal, including the first and sec- 
ond infomnation signal, that would likely be unusable. 

The following will be an exemplary discussion of the 
varbus interactions of the elements of the communica- 
tion system when delivering a message to mobile unit 
624. In accordance with the invention, a preferred meth- 
od 700 of this interaction Is shown in Fig. 7. Network 
operations center 600 generates a system informatbn 
signal of several bbcks of information as shown In step 
702. The bbcks of information include an electronic 
message to be delivered to the mobile unit 624. 

In step 704, the system information signal Is trans- 
mitted to the base transmitters. In particular the network 
operations center 600 provide the system infornnation 
signal and appropriate other data to the satellite uplink 
602 via data path 604 for transmission to the satellite 
606. The data is then received and retransmitted by sat- 
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ellrte 606 to satellite downlink stations 608 and 61 0. The 
data received by satellite downlink 608 Is provided to 
base transmitter 61 2 through data path 616, and the da- 
ta received by satellite downlink 610 is provided to base 
transmitter 614 through data path 618. 5 

At this point, the exemplary communication system 
shown in Fig. 6 may transfer the message to the mobile 
unit during one of two time Intervals. In the first time in- 
terval, both base transmitter 612 and base transmitter 
61 4 transmit data via antenna 620 and antenna 622, re- 
spectively, in simulcast to be received by mobile unit 
624, whrch corresponds to step 706 in Fig. 7. This first 
altemative nnay be useful to deliver the message if, for 
example, the kx:ation of mobile unit 624 in zone 1 or 
zone 2 is unknown and broad coverage is desired. 

In the second time intewal, base transmitter 614 
transmits a block of infornnation including the message 
data to mobile unit 624 and base transmitter 61 2 trans- 
mits another block of information, which corresponds to 
steps 708 and 7 1 0 of Fig. 7. This second altemative may 
be useful If, for example, the mobile unit 624 is known 
to be located in zone 1 and out of range of base trans- 
mitter 612. Delivery of the message to mobile unit 624 
during the second time interval is advantageous be- 
cause during message delivery to the mobile unit 624 
by base transmitter 614, base transmitter 612 could be 
delivering a different message to a different mobile unit 
(not shown). As can be seen, this second altemative 
would increase information throughput and system effi- 
ciency. 

If the mobile unit 624 has properly received the 
message via antenna 626, then the mobile unit 624 may 
generate a return signal and broadcast that signal via 
antenna 626. The return signal may be received by any 
or several of the base receivers 628, 630, 632, or 634. 
For example, the return signal coukJ be received by 
base receiver 632 through antenna 640 if antenna 640 
is located closer to the mobile units than any other an- 
tenna 636, 638, or 642. In this case, the base receiver 
woukJ receive the return signal and provkJe it to regional 
statbn 650 through data path 652. The regbnal station 
would then provide the retum signal to the network op- 
erations center 600 through data path 656 for further 
processing as appropriate. It should be understood that 
a retum signal nnay include either an autonomous ac- 
knowledgment signal which indicates that the mobile 
unit accurately received the message or a user gener- 
ated reply signal. 

If the mobile unit 624 does not completely receive 
the message, it can generate and broadcast a negative 
acknowledge signal. The negative acknowledge signals 
when delivered to the network operatbns center 600, 
indicates that retransmission of the message is neces- 
sary. 

It should be understood that the exemplary system 
shown in Fig. 6 includes a modest number of elements 
for ease of explanation. It is envisioned that the system 
of the present invention include a large number of base 



transmitters, base receivers, regional stations, and mo- 
bile units with a substantial number of base transmitters 
assigned to each zone and all base transmitters as- 
signed to a particular zone operating in simuk:ast. Fur- 
ther, it is envisioned that the present system could ad- 
vantageously support a large number of zones to cover 
a wide geographic area. 

B. Overview of the Zonal Simulcast Concepts 

The preferred systems and methods of the present 
invention variously use simulcast techniques within in- 
dividual zones and over several or all of the zones. As 
previously noted, zones are generally defined by the 
coverage areas of the one or more base transmitters. 
The network operations center 600 assigns each base 
transmitter in the system to a zone. For example, in Fig. 
6, base transmitter 614 is assigned to zone 1, and the 
base transmitter 612 is assigned to zone 2 by the net- 
work operations center 600. To maximize information 
throughput, the systems and methods of the present in- 
ventbn dynamically control zonal assignments and the 
use of simuk:ast techniques. 

In general, the communication system of the 
present invention operates by repeating a communica- 
tion cycle to achieve desired information transfer, which 
is more fully discussed infra. The communication cycle 
is divided into a systemwide time interval and a zonal 
time interval. In the systemwide time interval, the base 
transmitters from at least several zones are operated in 
simulcast to simultaneously transmit identical informa- 
tion to a large geographic area It should be understood 
that the systemwide time merely two or more zones. 

Broadly speaking, the communication system need 
not know the location of a mobile unit to transmit to it 
during the systemwide time interval. Therefore, the sys- 
temwide time interval can be used to send a "probe" sig- 
nal that requests a particular mobile unit to broadcast 
an acknowledgment signal to allow the system to deter- 
mine its approximate locatk>n by determining which 
base receiver receives the acknowledgment signal. 
Probe signals, thereby may be used to track the loca- 
tions of mobile units, or to uncover the locatk>n of "lost" 
rTK>bile units. 

In the zonal time interval, each base transmitter as- 
signed to a particular zone transmits identk:al informa- 
tion in simuteast. However, for nnobile units at or near 
the interference areas between adjacent zones, poor 
communication to those mobile units is likely during the 
zonal time interval because transmitters in adjacent 
zones will be simultaneously transmitting different data 
on the same, or substantially the same, frequencies. 
The zonal time inten/al provides good communication 
capability for mobile units not located near the zonal 
boundaries and allows the system to "reuse" kJentical 
frequencies in adjacent zones. Furthemnore, if zonal 
boundaries are selected to be located in areas where 
mobile units are not likely to be located, i.e. unpopulated 
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areas, the likelihood of providing good communication 
capabilities to a large percentage of nrK>bile units can be 
increased. 

As can be seen, from a system perspective, it is de- 
sirable to communicate with the mobile units in the zonal s 
time inten^al because information throughput is maxi- 
mized by reusing the transmission frequency band in the 
several zones. In other words, using the zonal time in- 
terval allows communication with a large number of mo- 
bile units In a short amount of time. Accordingly, com- 10 
munication during the systemwide time interval should 
be minimized because message transmission during 
this interval requires a large amount of system resourc- 
es be dedicated to that message. 

For mobile units located near the boundaries be- ^5 
tween zones where interference is likely during the zon- 
al time interval, good communication capability can be 
achieved for these units during the systemwide time in- 
terval. In the preferred systems and methods, when a 
mobile unit fails to acknowledge a message sent during 20 
the zonal time inten^al or provides a negative acknowl- 
edgment, the network operatbns center sends a probe 
signal during a subsequent systemwide time inten^at to 
determine the kx:atk)n of that mobile unit. If the location 
of the mobile unit indicates that a likely reason for the 
failure of the mobile unit to receive the message is 
caused by Inter-zonal interference, the network opera- 
tions center may simply retransmit the message during 
the systemwide time interval. In other Instances, the fail- 
ure to successfully deliver a message may be simply 30 
caused by the mobile unit being located in a weak signal 
area within a zone. In these instances, the system may 
retransmit the message during the zonal time interval 
using an appropriate error correcting code or using a 
stronger error correcting code. 35 

Alternatively, the network operations center may 
determine from the probe signal that the mobile unit Is 
simply located in a different zone than the zone that the 
message was first sent. In this case, the network oper- 
ations center preferably causes the message to be re- 40 
transmrtled in the appropriate zone without again using 
a portion of the valuable systemwide time inten/al. 

In accordance with the Invention, a preferred meth- 
od 800 for sending a probe signal is shown in Fig. 8. In 
step 802, a message signal is transmitted by a base 4S 
transmitter servicing a zone where the mobile transceiv- 
er was last known to be located. In particular, this may 
be preferably an attempt by the networic to deliver a 
message to the mobile transceiver. 

If the mobile transceiver does not Indicate receipt so 
of the message signal from the base transmitter trans- 
mitted In step 802, the network assumes that the mobile 
transceiver has not received the message and transmits 
a probe signal by a plurality of base transmitters servic- 
ing a plurality of zones In step 804. The mobile trans- 55 
ceiver receives the probe signal In step 806. 

Upon receipt of the probe signal by the mobile trans- 
ceiver, the mobile transceiver transmits an acknowledg- 



ment signal in step 808. A base receiver receives the 
acknowledgment signal from the mobile transceiver in 
step 810. 

Finally, the data, such as the last location fleW 2104 
shown in user database 2100, is updated to reflect the 
zone of the base receiver, or receivers, that receives the 
acknowledgment signal as the last known location of the 
rrrablle transceiver in step 812. 

C. The Multi-Carrier Modulation Transmissktfi Format 

The base transmitters of the communication sys- 
tem, such as base transmitters 612 and 614 shown in 
Fig. 6, preferably utilize a multi-carrier modulation for- 
mat as will now be described. In general, a multi-carrier 
rtKKjulation format envisions the simultaneoustransmis- 
sion of several closely spaced carrier frequencies within 
a desired frequency band, each Indivkiually modulated 
to convey an Information signal. The multi-carrier mod- 
ulation fornnat advantageously allows for high data 
transfer rates by providing good bit rate transmission 
rates white keeping below the baud rate limitations of 
simufcast transmission technques. 

Fig. 9 shows a frequency representation 900 of an 
eight carrier modulation format. Carrier frequency 902 
is shown with side bands 904, carrier frequency 906 Is 
shown with side bands 908. carrier frequency 910 Is 
shown with side bands 912, carrier frequency 914 is 
shown with side bands 916, carrier frequency 918 Is 
shown with side bands 920, carrier frequency 922 Is 
shown with side bands 924, carrier frequency 926 Is 
shown with side bands 928, and carrier frequency 930 
Is shown with side bands 932. 

It should be understood that although this exempla- 
ry figure shows an eight carrier signal modulatbn for- 
mat, other different numbers of carrier frequencies may 
be considered for use In the systems and methods of 
the present lnventk>n. 

In this exemplary embodiment, the carrier frequen- 
cies are spaced 3 KHz apart within a desired frequency 
band of 50 KHz. Dashed line skirts 934 and 936 repre- 
sent minimum frequency roll off levels, such as may be 
required by Federal Communication Commission regu- 
lations, to prevent overlap interference Into adjacent fre- 
quency bands. 

Because eight unique data streams may be modu- 
lated onto the respective eight carrier signals in this em- 
bodiment, the data transfer rate of the transmissran from 
the base transmitters can be greatly increased, while 
keeping the baud rate within acceptable ranges for si- 
mulcast transmission. It should also be understood that 
in accordance with good simulcast practice, the respec- 
tive carrier frequencies between adjacent base trans- 
mitters, such as base transmitter 61 2 and base trans- 
mitter 614 in Fig. 6, should be slightly offset to prevent 
sustained nodes or "dead spots' where destructive in- 
terference between the signals from each transmitter 
provides an unusable composite signal, as was ex- 
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plained in the background section of this applicatbn. 
This frequency offset is preferably on the order of 10-20 
hertz. 

As previously discussed, each carrier signal may be 
individually modulated to convey a data stream. The fol- 
lowing will discuss alternative techniques for modulating 
a plurality of carriers in accordance with the systems and 
methods of the present invention. 

1. Modulated On/Off Kevinq 

Perhaps the simplest modulation scheme concep- 
tually is modulated on/off keying (MOOK). Fig. 1 0 shows 
a schematic representation of a MOOK modulator 1 000. 
The NOOK modulator 1000 includes a plurality of carrier 
frequency generating devices, such as frequency gen- 
erator 1002 generating frequency F1 , frequency gener- 
ator 1004 generating frequency F2, frequency genera- 
tor 1006 generating frequency F3, frequency generator 
1 008 generating frequency F4, and frequency generator 
1010 generating frequency Fn. As shown in Fig. 10, the 
MOCK modulator 1000 may include any number (i.e. n) 
of frequency generators, but eight carrier frequencies 
are preferred, as shown in Fig. 9. 

The output from each of the carrier frequency gen- 
erators 102, 104, 106, 108, and 110 is applied to a plu- 
rality of respective switches SW1 812, SW2 814, SW3 
816, SW4 818. and SWn 820. The output from each 
switch is provided to a combiner 1022. 

Each of the switches SW1 81 2, SW2 81 4, SW3 81 6, 
SW4 818, and SWn 820 opens and closes under the 
control of a control logic system (not shown) to effect 
the MOOK modulation. The control logic system (not 
shown) causes the desired switches to variously close 
and open, thereby conveying an n-bit binary word. Each 
carrier frequency transmits a binary "one" if the respec- 
tive switch is closed and a binary "zero" if the respective 
switch is open. 

The summer 1022 combines the modulated carrier 
frequencies to provkJe a multi-carrier modulated output 
signal that conveys an n-bit binary word. 

2. Binary Frequency Shift Keying Modulation 

An alternative multi-carrier modulation scheme in- 
cluding frequency shift keying (FSK) techniques may be 
implemented by the modulator shown in Fig. 11. A fre- 
quency shift keying modulator 1100 includes a first fre- 
quency source 1102, a second frequency source 1104, 
a third frequency source 1106, a fourth frequency 
source 1108, and an nth frequency source 1110. The 
output from each frequency source is provided to a re- 
spective modulator 1112, 1114, 1116, 1118, and 1120. 

A control logic system (not shown) provides a fre- 
quency control signal to each modulator to frequency 
shift modulate the carrier frequencies. In particular, the 
control logic system (not shown) provides frequency 
control signal 1 to modulator 1112, frequency control 



signal 2 to modulator 1114, frequency control signal 3 
to modulator 1116, frequency signal 4 to modulator 
1118, and frequency control signal n to modulator 1120. 
In binary frequency shift keying (BFSK), the respective 
5 frequency control signals provide data corresponding to 
a binary "one" or "zero" which causes the respective 
modulators to modulate a first or second frequency onto 
the carrier signal. 

A summer 1 1 22 combines the modulated carrier fre- 
10 quencies to produce an output signal. 

3. M'ary Frequency Shift Keying Modulation 

A modulation scheme related to binary frequency 

15 shift keying is M'ary frequency shift keying. M'ary fre- 
quency shift keying modulates three or more different 
frequencies onto the respective carrier signals. In qua- 
temary frequency shift keying, for example, two bits of 
information may be instantaneously conveyed on a sin- 

20 gie carrier frequency. Similarly, 8'ary frequency shift 
keying may instantaneously convey three bits of infor- 
mation per carrier frequency. 

Referring again to Fig. 11, M'ary frequency shift key- 
ing may be implemented by providing modulators 1112, 

25 1114, 1116. 1118, and 1120 with the capability to modu- 
late M different frequencies onto the carrier signal. Ac- 
cordingly, the various frequency control signals must 
provide data indicating which of the M frequencies is to 
be modulated onto the carrier signal. For example, in 

30 quaternary frequency shift keying, the frequency control 
signals must each include two bits of information to in- 
dicate which of the four different frequencies are to be 
modulated onto the carrier frequency. 

The summer 1122 combines the modulated carrier 

35 frequencies to produce an output signal. 

4. Quadrature Amplitude Multi-Carrier Modulatbn 

Yet another alternative modulation technique for a 
40 multi-carrier transmissk>n format is shovwn in Fig. 12. A 
quadrature rrxxiulator 1200 includes a first quadrature 
carrier generator 1202, a second quadrature carrier 
generator 1204, a third quadrature carrier generator 
1206, and a fourth quadrature carrier generator 1208. 
As is well known, quadrature modulators in general 
each produce an in-phase carrier signal and a quadra- 
ture carrier signal that is +/- 90** out of phase with refer- 
ence to the in-phase signal. Of course, any number of 
quadrature carrier generators could be envisioned, de- 
50 pending upon data transfer and throughput needs. Fig. 
12 shows four quadrature carrier generations which ef- 
fectively correspond to eight unique modulator signals. 
Therefore, quadrature amplitude multi-carrier modula- 
tion may preferably reduce the width of the frequency 
55 band necessary to achieve a desired data transfer rate. 
Each quadrature carrier generator 1202, 1204, 
1206, and 1208 receives a control signal from a control 
logic system (not shown) which provides the data to be 
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modulated onto the quadrature carrier signals. In a sim- 
ple implementation, the quadrature carrier generators 
may amplitude modulate the in-phase and quadrature 
phase output signals to convey two bits of information. 
The in-phase and quadrature signals output from each 
quadrature carrier generators 1202, 1204, 1206, and 
1208 are provided to a summer 1210 which combines 
the signals to produce an output signal. 

5. Permutation Frequency Shift Keying (PFSK) 

PFSK may be implemented through control logic 
systems similar to that used in a MOOK or an M'ary FSK 
modulation scheme. In PFSK, every baud has a fixed 
number of carrier signals present, preferably any 4 of 
the possible 8. In a PFSK arrangement, a constant av- 
erage transmitter power Is advantageously delivered 
and the receiver only need decide which 4 carrier fre- 
quencies contain the most energy. In the case of MCX)K, 
the receiver must attempt to determine on a subchan- 
nel-by-subchannel basis the presence or absence of a 
signal. This aspect of PFSK may simplify mobile receiv- 
er design. 

Compared to a binary or M'ary FSK modulation 
schemes, a higher number of bits may be delivered per 
baud with PFSK. For example, PFSK may generate sig- 
nals that independent FSK subchannels could never 
generate, such as all four carriers being the four highest 
frequencies, and therefore it can be seen that PFSK 
may advantageously increase information transfer 
rates. 

D. The Base Transmitter 

Each base transmitter unit, such as base transmit- 
ter 61 2 or 61 4 shown in Fig. 6, receives transmitter con- 
trol data and message data transmitted from the satellite 
606. Fig. 13 shows a first preferred embodiment of a 
base transmitter 1300 in accordance with the present 
invention. The base transmitter 1 300 receives data from 
the satellite downlink connected to data input 1302 
which provides this data to a control logic system 1 304 
to control the operation of the base transmitter unit. The 
control logic 1 304 provides a control signal to a plurality 
of modulators 1306, 1308, 1310, 1312, and 1314. Mod- 
ulator 1306 produces a carrier signal F1, modulator 
1308 produces a carrier signal F2, modulator 1310 pro- 
duces a carrier signal F3, modulator 1312 produces a 
carrier signal F4, and modulator 1314 produces a carrier 
signal Fn. 

For example, the control jogjc may gene joatg.apptOr 
priate cont rol signj lslQjrK)dulate the carrier signals in 
a MOOK, BFSK, M'ary FSK, PFSK, or quadrature am- 
plitude modulation scheme, as previously discussed. 
Each modulator then provides the modulated output sig- 
nal to a combiner 1 31 6 which combines each of the sev- 
eral modulated carrier frequencies into a^ingle out put 
signal. 





The single signal is then applied to a power amplifier 
1318 to amplify this signal to an appropriate level. The 
power amplifier 1318 may, for example, produce a nom- 
inal output signal of 350 watts to antenna 1320. In this 
5 embodiment, power amplifier 1318 preferably has ex- 
tremely linear characteristics to prevent formation of in- 
termodulation products, and to insure that these inter- 
modulation products do not cause signals to be gener- 
ated at undesirable frequencies. Antenna 1320 broad- 
casts the desired signal from power amplifier 1 318. 

Fig. 14 shows a second preferred embodiment of a 
base transmitter unit. The second embodiment compris- 
es a base transmitter 1400 which includes a satellite 
downlink connected to data input 1402, control logic 
1404, and several modulators 1406, 1408, 1410,1412, 
and 1414. Each modulator receives an appropriate con- 
trol signal from the control logic 1404, as previously dis- 
cussed with respect to base transmitter 1300. 

The output from each of modulators 1406, 1408, 
1410, 1412, and 1414 in base transmitter 1400 is pro- 
vkied to respective power amplifiers 1416, 1418, 1420, 
1422, and 1 424 to provide an appropriate power output 
level for transmission, such as 350 watts aggregate. 

The output from each of power amplifiers 1416, 
1418, 1420, 1422, and 1424 is provided to combinen 
1 426 to combine the modulated carrier signals into a sin 
gle output signal which is provided to antenna 1 428 foi 
broadcast. 



The mobile unit may be a small, portable mobile 
transceiver, such as pictorially represented in Fig. 16. 
Referring now to Fig. 15, the mobile transceiver 1500 
shown therein includes a receiver section for receiving 
signals from the base transmitters of the system, and a 
transmitter sectran for transmitting replies, or other mes- 
sages, to the base receivers of the system. 

In particular, the mobile transceiver 1500 includes 
an antenna 1502 which is connected to a transmit/re- 
ceive switch 1504 to switch the antenna between the 
transmit and receive sections of the mobile transceiver 
1500. A receiver 1506 is provided to receive the mes- 
sages from the base transmitter. Of course, the receiver 
must be appropriately designed to receive the multi-car- 
rier signals from the base transmitters and must be ap- 
propriately designed to demodulate the particular nrKxJ- 
ulation scheme utilized. For example, appropriate ana- 
bg filters and appropriate demodulators could be used. 
In the preferred embodiment, the receiver performs a 
transform, such as a fast fourier transform, on the re- 
ceived signal to separate the data from the various car- 
riers in the multi-carrier nrKxJulation format. 

The receiver 1506 is connected to a display and 
storage logic section 1508 to process the received sig- 
nal. An annunciator 1510 to alert the user that a mes- 
sage has been received is connected to and controlled 
by the display and storage logic 1508. The annunciator 
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1510 may commonly include a sound producing device 
such as a beeper, or a vibrator, or a flashing light. 

A set of display controls 1 51 2 to control the display 
of the mobile transceiver 1500 Is connected to the dis- 
play and storage logic 1 508. A display 1 51 4, preferably 
an LCD display, Is also connected to the display and 
storage logic 1 508 to display messages and various oth- 
er informatbn to the user. 

Display and storage logic 1508 is connected to 
transmit logic 1518 via connection 1526. Display and 
storage logic 1508 may generate an autonomous ac- 
knowledge signal which causes the transmitter 1520 to 
broadcast an appropriately modulated RF signal. As 
previously discussed, it is desirable for the mobile trans- 
ceiver to transmit an acknowledge signal if the message 
was properly received by the mobile unit, or alternatively 
to transmit a negative acknowledge signal if the mes- 
sage was only partially received. The negative acknowl- 
edge signal indicates that the network operations center 
should rebroadcast the message to the mobile unit. 

Preferably, the rebroadcast of the message to the 
mobile unit should occur with an appropriate error cor- 
recting code whbh may be decoded by the mobile unit 
to insure connplete and accurate reception of the mes- 
sage. Of course, error correcting codes should be used 
only when necessary because their use slows data 
transfer and increases the complexity of the mobile unit. 
Other types of autonomous replies may also be useful, 
for example, to indicate to the network operatbns center 
that the user has not viewed the message even though 
the mobile unit properly received it, such as when the 
mobile transceiver Is unattended by the user. 

A set of input switches 1 51 6 is provkied to allow the 
user to input a reply to a received message, or to other- 
wise generate a message to be transmitted by the mo- 
bile transceiver. The input switches 1516 also include a 
switch that albws the user to request retransmission of 
a message corrupted by errors. The input switches are 
connected to transmit logic 1 51 8 which decodes the sig- 
nal from the Input switches 1516 to generate an output 
signal to the transmitter 1520. The transmitter 1520 gen- 
erates an appropriately modulated RF signal to be 
broadcast by antenna 1502. 

The mobile transceiver 1500 also preferably in- 
cludes a noise detector 1522. The noise detector 1522 
provides an output signal upon sensing through antenna 
1502 a threshokJ level signal. The noise detector 1522 
provides an output signal to disable the transmitter 1 520 
via connection 1524, and to thereby prevent unwanted 
transmissbn by the nrx^bile unit. 

Noise detector 1 522 preferably Is set to detect elec- 
tromagnetic signals whk;h are generated externally to 
the communication system and which are indicative of 
a condition when transmissions by the mobile unit are 
undesirable. For example, the noise detector 1522 
could be designed to serve a threshold level of noise at 
400 Hz. When the user enters a commercial aircraft, 
which commonly uses 400 hertz power supply, the re- 



ceipt of this noise by the noise detector 1 522 would then 
disable the transmit capability of the mobile transceiver 
1500 during operation of the aircraft to prevent any un- 
necessary or unwanted interference with the operations 

5 of the aircraft by autonomous or intentional transmis- 
sions by the mobile transceiver 1500. 

The display and storage logic 1508 of the mobile 
transceiver 1 500 further preferably includes a timing cir- 
cuit (not shown) which may be used to turn the receiver 

10 section 1 506 on or off, as desired. The timing circuit (not 
shown) advantageously allows the mobile transceiver 
to "power down" during periods of time when messages 
are not antbipated to be transmitted. For example, in a 
preferred communbatbn protocol, the receiver could 

IS simply power up at the beginning of each cycle to re- 
ceive data to determine if a message will be transmitted 
to that nnobile transceiver during that cycle or when in- 
formation conceming message availability will be trans- 
mitted. If the mobile transceiver is to receive a message, 

20 the timing circuit could power up at the appropriate time 
to receive the message, and then power down after re- 
ceipt. The timing circuit, therefore, advantageously pro- 
kxigs the battery life of the mobile transceiver 1500. Of 
course, it shoukj be understood that the timing circuit 

25 could control the other elements of the nrKJbile transceiv- 
er, such as the display 1514, and the transmit logic 1518. 

In an alternate implementation, the receiver 1506 
may adapt ively change Its denDodulatbn techniques to 
accommodate various formats. For example, each zone 

30 may advantageously use a different modulation format 
depending on message traffic levels, and other consid- 
erations. In partbular, the receiver may receive a signal 
indicating the modulatbn scheme utilized in a given 
zone via a modulation format message contained In an 

35 overhead portbn of the data stream. The demodulation 
of FSK, M'ary FSK, PFSK, and MOCK formats all begin 
with the determination of the energy levels detected at 
each of the carrier frequencies, and thus require kJenti- 
cal processing of the received RF energy. The logic (not 

40 shown) in the receiver interprets the meaning of these 
measured energy levels based upon the modulation 
scheme selected as indicated by the received modula- 
tion format message. In this manner simpler and more 
economical transmitters, with a decreased capacity for 

45 information transfer, can be used in zones that have de- 
creased traffic k>ads and more expensive, high-through- 
put transmitters can be used only in those areas where 
they are needed. 

A pictorial representation of the mobile transceiver 

50 is shown in Fig. 16. The mobile transceiver 1600 in- 
cludes a pair of display control buttons 1604, a display 
1 606, a set of six reply buttons 1 608, 1610.1612,1614, 
1616, and 1618, and a request retransmission button 
1 622. As indicated previously, display 1 606 is preferably 

55 an LCD display and a set of display control buttons 1 604 
may be used to scroll text up or down on the display 
1606. The message "will you be home for dinner?" is 
shown on display 1606. 
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The set of six reply buttons 1608, 1610, 1612, 1614, 
1616, and 1618 provide a flexible system for user gen- 
erated replies to received messages. The display and 
storage logic 1508 provides information immediately 
above each button indicating a possible reply message s 
by the user. In the simple example shown in Fig. 16, the 
user may reply "yes," "no," or "?" to the message 1620 
displayed on the screen 1606. The transmit logic 1518 
generates an appropriate signal based upon which but- 
ton the user presses. In this simple scenario, buttons 
1614, 1616, and 1618 are unused. 

In altemate applications, up to six possible reply 
messages may be shown on the screen 1606. Of 
course, other particularized applications may be envi- 
sioned for the reply feature of the mobile transceiver 
1500. For example, if the user is a stockbroker, the dis- 
play 1606 could display the terms "buy sell," or "hold" 
above the appropriate buttons. A variety of other appli- 
cations may be envisioned. 

With the six button reply option provided by mobile 
transceiver 1500, a three bit message may be transmit- 
ted by the nrKJbile transceiver to the base receivers. TTie 
two remaining states of the three bit message may be 
used by the transmit logic 1 51 8 for the autonomous ac- 
knowledgment signal which indicates that the message 
has been properly received, and for the autonomous 
negative acknowledgment signal which indicates that 
the message has not been completely or properly re- 
ceived. 

The request retransmission button 1622 allows the 
user to request the base transmitters to retransmit re- 
ceived messages, or partial messages containing er- 
rors. When the mobile unit receives a message contain- 
ing errors, it displays the message on display 1 606 with 
the erroneous portions highlighted (e.g., underlined, 
placed in brackets, or printed in reverse video). The user 
reads the message and determines whether the dis- 
played message is acceptable. If not, the user can 
cause the system to retransmit the message, or the er- 
roneous portions, by pressing request retransmission 
button 1622. By pressing button 1622, the user causes 
the transmit togic 1518 to transmit a signal to the base 
receivers indicating that the user wishes the message 
or a partial message to be retransmitted. The base 
transmitters then retransmit the message to the mobile 
unit at an appropriate time. 

The request retransmissk>n button increases sys- 
tem efficiency and lowers user costs by allowing the us- 
er the flexibility to elect not to request retransmissbn of 
messages which contain errors but can be understood 
nonetheless. 

The signal transmitted by the mobile unit when the 
user presses the request retransmission button 1 622 al- 
so indicates to the system that the user has read the 
message. This information can be used by the system 
to transmit a message back to the sender informing the 
sender that the message has been read, as well as for 
other purposes. 



Of course, the mobile transceiver 1500 shown in 
Fig. 16 could be configured differently to provide more 
or less reply buttons, different display control buttons, 
and different display formats as desired or needed by 
the user. The request retransmission button 1622 could 
also be configured in a variety of ways, and could be 
located anywhere on the mobile unit. 

Further, the mobile transceiver 1 500 could addition- 
ally include a data output port (not shown) for connection 
to other electronic devices of the user. For example, the 
mobile transceiver could be connected through an out- 
put port to a laptop or palmtop PC, or could be incorpo- 
rated therein. The PC could display the message on its 
screen, thereby obviating the need for the display 1 606, 
and the keyboard could be used to generate any appro- 
priate reply messages from the user, thereby obviating 
need for the reply buttons and allowing free form mes- 
sages to be sent by the mobile transceiver. A user se- 
lected reply would be transferred to the mobile trans- 
ceiver 1500 from the PC for transmission to the tjase 
receiver. 

Alternatively, the mobile transceiver could be con- 
nected to a voice data replay device, such as a speaker, 
thereby allowing the user to receive messages from a 
voice mailbox, for example. Of course, a vok;e data gen- 
eration device, such as a microphone, could be connect- 
ed to the mobile transceiver 1500 to albw the user to 
reply to the voice mail message he has received or to 
initiate voice data communication from the mobile trans- 
ceiver to the base receivers. Similarly facsimile trans- 
missions could be supported. 

An alternate embodiment of the mobile unit includes 
only receive capabilities, but does not include any trans- 
mit capabilities. Fig. 17 shows a mobile receiver 1700. 
The various components of the mobile receiver gener- 
ally correspond in functionality to the similar elements 
shown in Fig. 15. Of course, the mobile receiver 1700 
cannot generate replies, whk:h includes user initiated 
replies, an autonomous acknowledgment signals or 
negative acknowledgment signals, because of the lack 
of transmit capability. Also, the kx^tion of this altemate 
emlxxiiment cannot be tracked by the network control 
center because of the lack of transmit capability. Gen- 
erally, because of these reasons, the mobile receiver 
1700 embodiment of the mobile unit is less preferable 
than the mobile transceiver embodiment 1500. Further, 
it should be appreciated that the mobile transceiver em- 
bodiment may include circuitry for generating various 
autonomous responses without interaction by the user. 

F. The Base Receiver 

The base receivers of the present system receive 
the low power output signal from the mobile transceiver 
unit. As is shown in Fig. 6, mobile receivers are dis- 
persed throughout the geographic service area. Base 
receivers need not be associated with zonal boundaries 
per se, but will always be located to service at least one 
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zone, of course. A few base receivers may exist in the 
overlap region between zones. 

During transmission of the return signal by the mo- 
bile transceiver unit, it is possible that several base re- 
ceivers could receive this return signal. In this instance, 
the network operations center 600 preferably selects the 
data from the base receiver with the highest received 
signal strength (i.e. the signal with the lowest probability 
of errors) to maximize the likelihood of receiving accu- 
rate data. The signal strength approach Is preferred and 
can be satisfactorily implemented if the base receiver 
locations are carefully selected to Insure adequate sig- 
nal strength reception from the mobile transceiver units 
and to minimize the overlap between base receiver cov- 
erage areas. Alternately, the network operations center 
600 could use "voting", techniques by comparing each 
data set from the several base receivers to arrive at the 
most likely return signal data using conventional voting 
receiver technotogy. 

Fig. 18(A) shows a first embodiment of an analog 
base receiver. Analog receiver 1 802 is connected to an 
antenna 1800. The analog receiver 1802 simply re- 
ceives the signal from the antenna 1800 and removes 
the modulated waveform from the carrier frequency and 
outputs this waveform in analog format to a regional de- 
modulator 1804 via data path 1806. Data path 1806 Is 
preferably a 4 KHz analog telephone channel. 

The regional demodulator 1804 receives signals 
from several analog receivers included in several base 
receivers. Preferably, the regional dennodulator 1804 Is 
located in the regional station, such as regional station 
650 shown in Fig. 6. The demodulated signal from the 
regional demodulator 1804 is then transferred to the re- 
gional processing circuitry 1808, and then onto the net- 
work operations center 600. 

The anabg receiver 1802 couki generate identifica- 
tion data to be transmitted with each received message 
so the network operations center 600 can determine the 
source of each message received. Alternatively, and 
preferably, dedk:ated communication paths are used for 
each base receiver and therefore, the source of the 
message can be Inferred from the commun cation path 
that is activated. 

Fig. 18(B) shows a digital base receiver embodi- 
ment which includes an antenna 1800 attached to an 
anabg receiver 1802. As in the previously discussed 
embodiment, the analog receiver 1802 rerTK5ves the 
modulated waveform from the carrier signal transmitted 
by the mobile transceiver unit. The analog receiver 1 802 
outputs the modulated waveform to a denrxxJulator 1810 
included In the base receiver. The demodulator 1810 
produces a digital output signal corresponding to the da- 
ta stream transmitted by the mobile transceiver unit. The 
demodulator 1810 provides the digital output signal to 
the regional processing circuitry 1808 in the regional 
station via data path 1812. Data path 1812 may be any 
conventional data path which can satisfactorily convey 
the digital data from the demodulator 1810 to the region- 



al processing center 1808. The regional processing cir- 
cuitry 1808 then passes the data to the network opera- 
tions center 600. 

Fig. 1 9 shows a digital base receiver including error 

s correction and store and forward features. An antenna 
1 900 is connected to an analog receiver 1802 which is 
connected to a demodulator 1810, as previously de- 
scribed with reference to Fig. 18(B). The demodulated 
digital signal is output from demodulator 1810 to error 

10 correction circuitry 1906 which may perform error cor- 
rection algorithms to insure the integrity of the return sig- 
nal received from the mobile transceiver unit. Of course, 
the error correction circuitry should decode and correct 
data whbh have been compatibly encoded by the mo- 

15 bile transceiver 

The error corrected data output from the error cor- 
rection circuitry 1 906 is provided to a store and forward 
circuit 1908. The store and forward circuit 1908 stores 
the received data to allow it to be transmitted later at a 

20 convenient time and at a convenient data transmission 
rate. 

For example, In the present system it is likely that 
the return signal traffic received by the base receiver will 
occur In short bursts at a relatively high data transfer 

25 rate. However, it is also likely that the average data 
transfer rate from the base receivers is substantially low- 
er than the instantaneous data transfer rate during traffic 
bursts. The store and forward circuit 1 908 may prefera- 
bly act as a buffer to albw the return signal data to be 

30 communicated from the store and forward circuit 1908 
to the regional processing circuitry 1808 at a lower (and 
less expensive) data transfer rate. Store and forward cir- 
cuit 1908 is, therefore, preferably connected to regional 
processing circuitry 1 808 via data path 1 910 which may 

35 include a tow cost telephone line. 

G. The Network Operatkxis Center 
1 . Overview 

40 

The network operations center 600 is shown in 
schematic form in Fig. 20. The network operations cent- 
er 600 includes a base receiver input system 2000 which 
receives data from the various regional stations 

45 throughout the system (e.g., regional stations 644 and 
650) via various data paths, such as data paths 656 and 
658 as shown in Fig. 6. The data received by the base 
receiver input system 2000 Includes reply data from us- 
ers with various control data. Base receiver Input system 

50 2000 may Include appropriate conventional signal 
processing equipment. Control data may Include data 
identifying the base receiver (I.e. location of the mobile 
unit) which received the associated reply Preferably, 
the base receiver input section 2000 receives data from 

55 the regional stations via phone lines. However, other ap- 
propriate data paths may be considered. 

The base receiver input system 2000 then provides 
the received data to a central computer 2002. The cen- 
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tral computer 2002 may also receive input from a user 
input system 2004. For example, the user Input system 
2004 may receive data from users via phone lines who 
may access and interact with the central computer via 
voice, DTMF, or modem transmission and may include 
appropriate conventional signal processing equipment. 
A user may interact with the central computer 2002 to 
modify his service, to initiate or receive messages, or to 
perform other desirable functions. 

Generally, the central computer 2002 processes the 
data received from the base receiver input system 2000 
and from the user input system 2004 to perform various 
operatbns on the data, to update various database en- 
tries for use by the central computer 2002, and to gen- 
erate data for transmission to a satellite uplink output 
system 2006. 

It should be understood that, although Fig. 20 
shows the central computer as existing at a single loca- 
tion in the network operations center 600, a distributed 
computing system may be used to perform the neces- 
sary functionality of the central computer 2002. Present- 
ly, however, a single location for the central computer 
2002 is preferred. 

Satellite uplink output system 2006 receives data 
from the central computer 2002 and provides it to satel- 
lite 606, shown In Fig. 6, for transmissbn to base trans- 
mitters within the system (e.g., base transmitters 612 
and 614 in Fig. 6). 

The central computer 2002 is also connected to a 
database system 2008 which stores varbus data such 
as message data, user status data, system status data, 
and message status data, for example, for use by the 
central computer 2002 in processing. 

Also, a control access 201 0 is provided to allow sys- 
tems engineers or programmers to access the central 
computer 2002 to observe and modify its operations and 
system performance. 

2. Database Structure 

The database 2008 of the network operatbns cent- 
er includes several database structures necessary for 
the operation of the system. While a preferred partitbn- 
Ing of these databases is described below, it should be 
understood that other partitionings could be considered, 
such as moving the various "user traffic" fiebs from the 
traffic statistics database to the user database. 

a. The User Database 

For example, the user database structure shown in 
Fig. 21 includes a record for each user of the system 
who possesses a mobile unit. The record for user 1 21 00 
Includes various fields, such as an ID number field 2102 
whbh indicates a unique number associated with that 
particular user The transmit capability field 2106 indi- 
cates whether the mobile unit assigned to the user has 
the capability to transmit. The last location field 2104 



includes data which Indicates the last known location of 
the user. The last location field may be updated when 
the central computer recognizes that a new base receiv- 
er has received a return signal from the mobile unit, 

5 thereby Indicating the mobile unit has moved since the 
last return signal. Of course, if the mobile unit only in- 
cludes a mobile receiver without transmit capability, the 
last location field 2104 cannot be updated and the mo- 
bile unit may be given a default location. 

10 The service area field 2108 includes data corre- 
sponding to the area In which the user has subscribed 
to. For example. If a user desires service in geographic 
areas less than the total system service area, the central 
computer could use the data in the service area field 

15 2108 to cause only selected base transmitters to at- 
tempt to transmit messages to a mobile unit. 

The button format field 2110 includes data indicat- 
ing the format of reply buttons the user may access on 
the mobile transceiver. Of course, for mobile units with 

20 only receive capabilities, the button fomnat field will not 
be used. 

The message field 2112 includes data representing 
one or more messages which are intended for the user. 
A receive flag is set when the central computer has re- 

25 ceived data indicating that the message has been re- 
ceived by the mobile unit via an acknowledgment signal. 
If the mobile unit does not have transmit capability, the 
receive flag is set upon transmission of the message by 
the appropriate base transmitters. The user database 

30 structure may include other fields for each user of the 
communication system of the present invention as 
needed to provide various desired services. 

b. The Receiver Database 

35 

Database 2008 of Fig. 20 includes a receiver data- 
base (not shown) which includes an entry with several 
associated fields for each base receiver in the system. 
A first field for each base receiver preferably includes 
40 the total number of mobile units which have last com- 
municated with this receiver. A second field for each 
base receiver preferably Includes a list of base transmit- 
ters which may cover all or a portion of the receiver cov- 
erage area of that base receiver. 

45 

c. Traffic Statistics Database 

Database 2008 of Fig. 20 should also include pref- 
erably a traffic statistics database as shown in Fig. 22 

50 which includes various fields containing statistics calcu- 
lated by the central computer 2002 concerning traffic 
patterns for the system. For example, the traffic data- 
base 2200 preferably includes The user field 2202 for 
data indicating a user of the network. Several fields are 

55 preferably associated with the user field 2202. Field 
2204 includes data representing the number of probe 
signals sent by the network to locate the mobile unit as- 
sociated with the user field 2202. Field 2206 includes 
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data representing the number of registration signals re- 
ceived by the network from the mobile unit associated 
with the user field 2202. Field 2208 Includes data rep- 
resenting the number of messages from the network 
that have been successfully delivered to the mobile unit s 
associated with the user field 2202. Field 2210 may be 
used for other traffic related data, such as data indicat- 
ing the average traffic per cycle, and data indicating a 
time average (i.e. for the last hour) traffic amount. 

Further, the traffic database 2200 could include 
fields (not shown) for data concerning overall system 
performance and, in particular, each zone in the net- 
work. Such area specific traffic data may be useful in 
optimizing system performance by allowing intelligent 
redefinition of zonal boundaries. 

d. The Service Queue 

Database 2008 of Fig. 20 also includes a service 
queue 2300 as shown in Fig. 20. The sen^ice queue 
2300 includes a current messages queue and a probe 
list queue. The current messages queue includes a sys- 
tem wide list of messages to be delivered by the system. 
The current messages queue includes, for example, a 
series of ID number fields 2302, 2304. and 2306 with 
associated data location fields 2308, 2310, and 2312. 
respectively. The data location fields 2308, 2310, and 
231 2 include pointers to the appropriate fields in the us- 
er database structure shown in Fig. 21 . The ID number 
fields 2302, 2304, and 2306 include data indicating the 
ID number of the user to which the message is to be 
delivered. 

In operation, the central computer retrieves the ID 
number 2302 and data location 2308 from the top of the 
current messages queue and retrieves the appropriate 
data from the user database 21 00 to process and trans- 
mit a message to the user. 

The probe list queue includes a ID number fields 
2314. 2316, and 2318 and data location fields 2320. 
2322. and 2324 similar in form to those in the current 
messages queue. The probe list queue contains a list 
of users which the system has prevbusly attempted un- 
successfully to deliver a message to. In other words, the 
users listed in the probe list are consklered to be "lost" 
by the system. The central computer 2002 then initiates 
a probe routine for the ID number 231 4 and data kx:ation 
2320 located at the top of the probe list. 

After successful execution of the probe routine, the 
last kx:ation field 2304 in the user database structure 
2100 will have been updated to provide an accurate last 
location of the user from the base receiver that received 
the mobile unit's acknowledgment to the probe signal. 
After the last location field 2304 has been updated, the 
message can then be replaced in the current messages 
queue for delivery to the user via the appropriate base 
transmitters located near the mobile unit. 

Preferably, the network operations center gives pri- 
ority to the delivery of all messages in the current mes- 



sage queue, and then sends probe signals to the users 
listed in the probe list queue after delivery has been at- 
tempted for all messages in the current message queue, 
if the message volume in the current message queue 
remains high for an extended period of time, the network 
operations center preferably begins to periodically send 
probe signals to the users listed in the Probe List, even 
though undelivered messages remain in the current 
messages queue. For example, in this instance of per- 
sistent filled current messages queue, the network op- 
eration center preferably transmits three probe signals 
in every cycle transmitted. 

e. Base Transmitter Assignment List 

The database 2008 of the network operations cent- 
er also includes a base transmitter database 2400 as 
shown in Fig. 24. The base transmitter database 2400 
includes a zonal assignment field 2404 for data repre- 
senting a zone assignment associated with a base 
transmitter field 2402 in the system. Also, a field 2406 
for data representing the base receivers in the transmit- 
ter coverage area, and a field 2408 for other data asso- 
ciated with a base transmitter, are associated with base 
transmitter field 2402. As can be seen in Fig. 24, each 
base transmitter in the network has a base transmitter 
field and associated fields as described above. 

In normal operating conditions of the system with 
low arrK>unts of message traffic being transmitted, each 
base transmitter will remain assigned to its particular 
zone. However, the systems and methods of the present 
invention provide for dynamically changing the zonal as- 
signments of various base transmitters to improve infor- 
mation throughput. These dynamic zone allocation con- 
cepts dynamically reassign base transmitters to new 
zones generally based upon the volume of messages 
transmitted during the systemwide time interval, and 
more particularty based upon the kx:alized volume of 
messages to mobile units. In general, dynamic zone al- 
location nnay be used to deliver messages to nrK>bile 
units in overlap areas (i.e. "zonal dithering"), or to bal- 
ance the volume of message traffic between zones. 

Fig. 25 is useful to explain these concepts. Various 
Ijase transmitters, each designated as an "X," are dis- 
persed throughout a region of space shown in Fig. 25. 
Also, various base receivers are dispersed throughout 
this region of space 2500, each being designated by an 
■R." The normal zonal boundary for zone 1 In Fig. 25 is 
shown by solid line 2502. A normal boundary for zone 
2 is represented by solkj line 2504 during normal k>ad 
traffic operation conditbns. As can be seen, base trans- 
mitters 2506, 2508, and 251 0 are kx:ated near the zonal 
boundary of zone 2, and base transmitters 2512, 2514, 
and 251 6 are located near the boundary of zone 1 . Base 
receivers 2518 and 2520 are located in an overlap area 
2521 between zones 1 and 2. As previously discussed, 
mobile units located in this overlap area 2521 near base 
receivers 2518 and 2520 must be communicated with 



15 



20 



25 



30 



35 



40 



45 



50 



16 



31 



EP 0 789 464 A2 



32 



during the systemwide time interval because of the in- 
terference created during the zonal tinne interval by ad- 
jacent base transmitters. 

During normal, low to moderate volume system op- 
erations, the zonal overlap area 2521 .i.e., interference s 
area, near base receivers 2518 and 2520 will preferably 
have a small number of mobile units located therein. 
Therefore, communication with these mobile units will 
not significantly consume system resources by occa- 
sionally communicating with them during the sys- 
temwide time interval. 

However, if the traffic volume from the overlap area 
2521 near base receivers 2518 and 2520 increases, 
such as because additional mobile units enter this over- 
lap area 2521, the handling of this traffic in the sys- 
temwide time interval can significantly consume system 
resources. For example, communication with a large 
number of mobile units during the systemwide time in- 
terval may significantly delay delivery of messages to 
units in this and other regions. 

In this instance, the zonal boundaries are changed 
to remove this high traffic region from a zonal overiap 
area. For example, system efficiency is restored if the 
zone 1 boundary were rrraved to dashed line 2522 and 
the zone 2 boundary were moved to dashed line 2524, 

The central computer 2002 may dynamically ac- 
complish this zonal redefinition by assigning one or 
more base transmitters to a new zone to reduce sys- 
temwide time interval messages. In the present exam- 
ple shown in Fig. 25, the central computer updates the 
base transmitter zonal assignment list to reassign base 
transmitters 2512, 2514, and 2516 to zone 2 while re- 
moving these base transmitters from zone 1 . In view of 
this zonal redefinition, the new zone 1 boundary is 
shown by dashed line 2522, and the new zone 2 bound- 
ary is shown by dashed line 2524. The high traffic region 
near base receivers 2518 and 2520 is now squarely 
within zone 2 and messages to these units may be effi- 
ciently delivered during subsequent zonal time inten/al 
(s). 

In accordance with the invention, a preferred meth- 
od 2600 for accomplishing zonal redefinition is shown 
in Fig. 26. In accordance with the method, step 2602 
provides for transmitting substantially simultaneously a 
first information signal and a second information signal, 
the first information signal being transmitted in simulcast 
by a first set of base transmitters assigned to a first zone, 
and the second information signal being transmitted in 
simulcast by a second set of base transmitters assigned 
to a second zone. For example, as shown in Fig. 25, the 
base transmitters in zone 1 defined by boundary line 
2502 could be the first set of base transmitters, and the 
base transmitters located in zone 2 defined by boundary 
line 2504 could be the second set of base transmitters. 

Step 2604 of the method provides for dynamically 
reassigning one or nrK>re of the base transmitters in the 
first set of base transmitters assigned to the first zone 
to the second set of base transmitters assigned to the 



second zone, thereby creating an updated first set of 
base transmitters and an updated second set of base 
transmitters. For example base transmitters 2512, 
2514, and 2516 could be reassigned from zone 1 to 
zone 2. As shown in Fig. 25, new zonal boundaries 
would be defined by dashed lines 2512 for zone 1 and 
2524 for zone 2. 

Step 2606 provides transmitting substantially simul- 
taneously a third information signal and a fourth infor- 
mation signal, the third information signal being trans- 
mitted in simulcast by the updated first set of base trans- 
mitters and the fourth information signal being transmit- 
ted in simulcast by the updated second set of base 
transmitters. For example, as shown in Fig. 25, the base 
transmitters assigned to zone 1 defined by dashed line 
2522 (i.e. not including base transmitters 2512, 2514, 
and 2516) could transmit during a subsequent commu- 
nication cycle a third information signal, and base trans- 
mitters in zone 2 defined by dashed line 2524 (i.e. in- 
cluding base transmitters 2512, 2514, and 2516) could 
transmit a fourth information signal during that same 
subsequent communication cycle. 

Further, it is desirable that during the redefinition of 
the zonal boundaries, it is insured that the new overlap 
area 2525 near base receiver 2526 and between 
dashed lines 2522 and 2524 is an area that is not likely 
to produce, or is not currently producing a high volume 
of message traffic. Generally, zonal boundaries should 
be preferably redefined to maximize information 
throughput by minimizing the data that must be trans- 
ferred during the systemwide time interval. A network 
manager could review the overall traffic pattems and 
tendencies to determine an optimum redefinition of zon- 
al boundaries. Of course, the central computer 2002 
couki also implement an algorithm accessing the traffic 
statistics database 2200 to determine optimal zonal 
boundary redefinition. 

In a preferred embodiment in the instance where an 
entire regbn is saturated with mobile units, such as a 
large metropolitan area repetitive reassignments of 
base transmitters may be used to reduce message traf- 
fics during the systemwide time interval. There may ex- 
ist no appropriate overlap area, such as overlap area 
2525. with a tow traffic level to facilitate a long term re- 
assignment of base transmitters with the resulting re- 
definition of zonal boundaries. In this case, the preferred 
embodiment alternates between a first and second set 
of zonal boundaries over each communicatton cycle and 
does not attempt to deliver messages during the sys- 
temwide time interval. 

For example, in Fig. 25 this preferred embodiment 
would utilize the zonal boundaries defined by lines 2502 
and 2504 during a first zonal time interval and would not 
attempt to deliver messages to mobile units in overlap 
area 2521 . In a subsequent cycle, this preferred embod- 
iment redefines the zonal boundaries to dashed lines 
2522 and 2524 and delivers messages to the mobile 
units in previous overlap area 2521 during the zonal time 
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interval using zone 2 base transmitters. During this cy- 
cle, the network would not attempt to deliver messages 
to nrK>biIe units in overlap area 2525. In yet a later cycle, 
this preferred embodiment would switch back to zonal 
boundaries 2502 and 2504 which would allow message 
delivery to mobile units in the now previous overlap area 
2525 during the zonal time interval using zone 1 base 
transmitters. As can be seen, alternating between a first 
and second set of zonal boundaries advantageously re- 
duces the need for communication during the sys- 
temwide time inten^al, but slows message delivery 
somewhat by only allowing communication to mobile 
units in overlap areas during zonal time intervals on al- 
ternating communication cycles. 

H. The Preferred System Communication Protocol 

The system communication protocol is preferably a 
time division protocol organized within repetitive com- 
munication cycles of preferably 30 seconds in duratbn. 

The blocks of data transmitted by the network are 
preferably formed by a bit interleaving process to pre- 
vent loss of data during bursts of interference. Bit inter- 
leaving may be envisioned as stacking two or more 
blocks of data (which read from left to right), and then 
transmitting a bit stream in a column-by-column, top-to- 
bottom sequence. As can be seen, a burst of interfer- 
ence will likely only cause the loss of a few bits per word 
at most, which can be corrected by error correction tech- 
niques, rather than the loss of entire words. Of course, 
the mobile unit must appropriately deinterleave the data 
prior to processing. 

Fig. 27 generally illustrates a variety of preferred 
time intervals which may variously be used for commu- 
nication between the system and varbus sets and sub- 
sets of mobile units. An adaptable schedule for these 
time intervals is preferably generated, and may be re- 
vised according to system demands. The scheduling of 
the time inten^als advantageously allows a rrK>bile unit 
to "power down" during inactive time periods when the 
mobile unit will not transmit or receive any messages, 
thereby conserving battery power. Similarly, messages 
or information for delivery to a subset of the total number 
of mobile units will preferably be transmitted during time 
intervals which minimize the delivery of those messages 
or inforrriation to unintended mobile units not included 
in the subset to further conserve battery power. 

A preferred cycle protocol 2700 is shown in Figure 
27(A). The cycle protocol 2700 includes a cycle header 
time intewal 2702, a systemwide fonward (FWD) batch 
time interval 2704, a systemwide response time inten^al 
2706, a zonal forward (FWD) batch time inten/al 2708, 
a zonal reverse time interval 2710, and a reverse con- 
tentbn time interval 271 2. Other arrangements, such as 
moving the systemwide reverse inten/al next to the zon- 
al reverse interval may be considered if transmitter turn 
on time is significant. 

The cycle protocol generally schedules time stots 



for systemwide and zonal fonward channel informatbn 
transfer from the network to the mobile units and for sys- 
temwide and zonal reverse channel information transfer 
from the mobile transceiver units to the network. Briefly, 

5 the cycle header 2702 fiekJ includes overhead or 
"housekeeping" information, the systemwide fonward 
batch field 2704 and the zonal fonvard batch field 2708 
provide forward communication capability through the 
base transmitters to the mobile units in a systemwide 

10 time interval and a zonal time interval, respectively The 
systemwide response field 2706 and zonal reverse field 
271 0 provide a return signal period for the mobile trans- 
ceivers to respond to messages generated during the 
systemwide and zonal fonward batch periods 2504 and 

IS 2508, respectively. Finally, the reverse contention 2712 
field allows the mobile transceiver to initiate access to 
the network. 

Each of the fields shown, except the cycle header 
2702 field, is preferably variable in duration, and may 

20 be changed by the central computer 2002, depending 
on message traffic requirements. The beginning of the 
cycle is synchronized by the central computer to a time 
standard and preferably coincides with the start of 
minute or half minute intervals. Each mobile unit prefer- 

25 ably includes timing circuitry, as previously described, 
which allows for the mobile unit to power up at the be- 
ginning of each cycle to receive communication. 

For each cycle, the central computer 2002 calcu- 
lates the amount of time required for each field to max- 

30 imize information throughput by the network. For exam- 
ple, for the cycle protocol 2700 shown in Fig. 27(A), the 
central computer will calculate the amount of time nec- 
essary for the systemwide fonward batch field 2704, the 
systemwide response interval 2706, the zonal forward 

35 interval 2708, the zonal reverse interval 2710, and the 
reverse contention interval 2712. The cycle header 
2702 will preferably include timing offset data which will 
indicate the timing offset from the cycle header until the 
beginning of the systemwide response interval 2706, 

40 the beginning of the zonal forward Interval 2708, the be- 
ginning of the zonal reverse interval 2710, and the be- 
ginning of the reverse contention inten^al 2712. 

The cycle header 2702 starts preferably with an 8 
digit long preamble (not shown) for digit synchronization 

45 purposes. The preamble altows for the nrrabile unit to 
synchronize its timing circuitry with the network. For ex- 
ample, the timing circuitry of the rTK>bile unit could be- 
come offset from the network due to commonly caused 
inaccuracies. The preamble is folbwed by a "start of 

50 header" string of four digits and all timing offsets within 
the cycle are calculated as a number of predefined in- 
tervals beginning from the start of the last header digit. 
The start of header string is followed by an 8 digit string 
grouped into two words, each of whbh is protected 

55 against errors by encoding it using a forward error cor- 
recting code, preferably a Bose, Chaudhuri, and Hoc- 
quenghem (BCH) code or a Reed Solomon code. These 
error correcting codes add additional digits to the inf or- 
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mation digits in a code word, where the additional digits 
are a specific function of the information digits, so that 
if certain common error events occur, a decoding step 
involving all of the transmitted digits, both information 
and additional, can recover the original information dig- 
its. The first code word will contain a count of the current 
cycles executed for that day. The second code word will 
contain the necessary timing offsets for the beginning 
of the time intervals in the cycle protocol 2700. Further 
information regarding error correcting codes may be 
found in Gallagher, "Information Theory and Reliable 
Communication,' Wiley 1968, which Is hereby incorpo- 
rated by reference. 

The systemwide forward batch 2704 field generally 
includes a zonal header time interval including overhead 
information and a series of 64 batches. Also, the zonal 
fonvard interval 2710 similarly includes a zonal header 
time Interval with overtiead information and a series of 
64 batches. Each batch is a string of data containing 
information specifically directed to a single group of mo- 
bile units. Each batch preferably contains information di- 
rected to a certain class of mobile units with the classes 
divided by the types of service provided. For example, 
a first batch could be directed to all mobile transceiver 
units, and a second batch could be directed to all mobile 
receiver units. Further, each batch may contain several 
messages, each Intended for different mobile units with- 
in the particular class of unit to which that batch is di- 
rected. Generally, Fig. 27(B) shows the forward batch 
inten^al protocol 2750 preferred for both the systemwide 
fonward Interval 2704 and the zonal forward Interval 
2708. 

The systemwide fonward inten/al 2704 is preferably 
used only for sending a probe signal to a mobile trans- 
ceiver unit which does not respond to zonal messages 
(I.e. a "tost" unit). However, when necessary, the sys- 
temwide fonward interval 2704 may be used to deliver 
messages to mobile units located in overlap areas. The 
ID number, or address, of the lost mobile unit is prefer- 
ably followed by data indicating a timing offset which is 
a time delay amount until the beginning of the time slot 
designated for the return signal of that mobile unit. An 
alternative implementatbn, which may be useful for rr>o- 
blle units that have not responded for a period of time, 
could have mobile units that have received a probe sig- 
nal respond during the reverse contention interval. 

After the end of the broadcast on the systemwide 
forward batch time inten^al 2704. all network base trans- 
mitters shut down until the beginning of the zonal for- 
ward batch time inten^al 2708. 

The forward batch interval protocol 2750 includes a 
forward channel header Interval 2714 which includes 
data to allow the timing circuitry of the mobile units to 
synchronize themselves with the incoming data stream. 
The fonward channel header 2714 also preferably in- 
cludes data indicating a timing offset scheduling a re- 
verse channel time Interval for each batch, as may be 
required. Of course, the forward channel header 2714 



for the systemwide forward interval 2704 would Indicate 
a timing offset for reverse channel transmission during 
the systemwide response interval 2706, and the fonward 
channel header 271 4 for the zonal forward inten/al 2708 
s would Indicate a timing offset for reverse channel trans- 
mission during the zonal reverse Interval 2710. 

The forward channel header 2714 further includes 
a data stream to the mobile unit listing which of the 64 
batches will follow and the timing offsets Indicating when 
those batches will be transmitted. Again, this feature ad- 
vantageously allows the mobile unit to 'power down' 
during the systemwide and zonal forward inten/als 2704 
and 2708 until the appropriate time for receiving its 
batch information, thereby conserving the battery power 
of the mobile unit. The remaining fields batch I 2720, 
batch j 2722, and batch k 2724 are the individual batch- 
es directed to the mobile units. 

It should be understood that different classes of mo- 
bile units can follow different desirable batch protocols, 
depending on the type of service, processing power, 
battery capacity, or other factors. 

The individual batch protocol 2780 is shown In Fig. 
27(C). The batch header field 2726 is similar to the 
header fields discussed above for Figs. 27(A) and (B). 
The batch header 2726 Includes a list of particular mo- 
bile units to receive messages within the batch and in- 
cludes timing offsets indicating when such messages 
will be broadcast. Further, the batch header 2726 in- 
cludes data indicating a timing offset scheduling a re- 
verse channel inten/al In the system reverse interval, the 
zonal reverse inten/al, or the reverse contention inten/al, 
as appropriate. Again, this information allows the mobile 
unit to extend Its battery life because the mobile unit 
need only power up at the appropriate time to receive 
or transmit the appropriate message. Further, it is pre- 
ferred that the reverse channel timing offset data be 
transmitted using error correction codes to Insure accu- 
rate receipt thereof by the mobile unit. Accurate receipt 
of the reverse channel timing offset data will prevent un- 
wanted or untimely transmissions by the mobile un It and 
insure that a mobile unit may properly transmit a nega- 
tive acknowledgment signal if it fails to properly receive 
an unencoded message. 

The individual message Inten/al 2732 includes the 
Individual message intended for a particular mobile unit 
or units. The duration of each message and number of 
messages within a batch may be varied by the network 
operations center 600 and Is traffic dependent. 

Each mobile unit with transmit capability that has 
received a message in the immediately prevraus sys- 
temwide forward interval 2704 or the zonal forward in- 
terval 2708 will have an appropriate time sbt for trans- 
mission scheduled in the systemwide response interval 
2706, or the zonal reverse interval 2710, respectively. 
The timing circuit in the mobile transceiver unit deter- 
mines the assigned time slot for transmission. For ex- 
ample, if the mobile unit simply intends to transmit an 
acknowledgment signal, which indicates that the mobile 
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unit has property received the message from the net- 
work, an 8 bit preamble followed by the address of that 
mobile unit need only be transmitted and a 3 bit acknowl- 
edgment. However, if a more extensive reply from the 
mobile unit is required, additional data could be trans- 
ferred during this time slot. In particular, long reverse 
messages could be scheduled in response to a request 
from the mobile unit sent during the contention intewal 
2712, as discussed hereafter. 

Due to the tow power transmit capability of the mo- 
bile transceiver units, there is an Increased likelihood of 
data transmission errors for reply signals. The extended 
Golay code for error protection may be utilized for re- 
verse channel messages from mobile transceiver units 
to the network. 

The systemwide response interval 2706 and the 
zonal reverse interval 2710 provide communication ca- 
pability from the mobile transceiver units to the network 
(i.e. the reverse channel). 

Still further, a preferred embodiment accommo- 
dates mobile terminals with extensive reverse message 
generatton capabilities (e.g., a laptop computer con- 
nected to a radio transceiver) by allowing for contention 
messages that request extended reverse channel time 
for the transmission of a long reverse message. The re- 
verse contention intewal 271 2 is located after the zonal 
reverse inten/al 2710 and provides for unscheduled 
messages from the mobile unit to the network. For ex- 
ample, the mobile transceiver unit could send a mes- 
sage to the network during the reverse contention inter- 
val 271 2 indicating that the user no tonger wishes to re- 
ceive messages, thereby terminating service. Also, the 
user coukJ transmit a message to the network during the 
reverse contentton inten/al 271 2 indicating that the user 
now desires to reestablish services and begin receiving 
messages from the network. Further, a "registration sig- 
nal," which is discussed infra, could be transmitted dur- 
ing the reverse contentton interval 2712. 

The reverse contention interval preferably utilizes a 
so-called "stotted ALOHA" protocol, whtoh allows the 
mobile unit to randomly select a predefined time slot 
within the contentton interval to transmit a message. A 
mobile station wanting to transmit will first divide the 
contention interval into slots, preferably 5.33 ms in 
length, and then choose randomly any of them to start 
transmitting. The stotted ALOHA protocol is preferred 
because of the low likelihood of data "collisions" (i.e. 2 
or more mobile units transmitting during the same time 
slot). 

I. Registration of the Mobile Unit 

Because the network operations center 600 stores 
the location of each nrwbile unit in the system in the user 
database 2100, it is prefen-ed that each mobile trans- 
ceiver unit have the capability to "register" with the net- 
work operations center 600 by sending a registration 
signal to a base receiver into the network to update the 



location data. 

The mobile transceiver unit preferably registers by 
simply transmitting its identification number to a base 
receiver, whtoh forwards this data and data representing 
5 the location of the base receiver to the network opera- 
tions center 600. 

The mobile transceiver preferably registers upon 
crossing zonal boundaries to alert the network operation 
center that the mobile transceiver has left one zone and 
10 entered another. For example, the mobile unit could re- 
ceive information from the nearest base transmitter 
identifying which zone that base transmitter is assigned 
to at the beginning of each communication cycle. Upon 
receipt of such intonmation from a base transmitter Indi- 
es eating that a nearby base transmitter is assigned to a 
new zone, the mobile transceiver then preferably trans- 
mits a registration signal. 

The mobile transceiver unit may also transmit a reg- 
istration signal in other desirable instances. For exam- 
20 pie, if the rtKJbile transceiver unit has moved away from 
the transmitter coverage areas of the network for a pe- 
riod of time, the mobile transceiver unit may preferably 
transmit a registration signal upon returning to a cover- 
age area. The display and storage togic 1 508 of the mo- 
25 bile transceiver unit preferably recognizes that the unit 
has left the coverage area of the network upon failure 
to receive data from a base transmitter in the network 
during the cycle header time interval 2702, for example. 
The mobile unit may leave the coverage area of a base 
30 transmitter of the network when the user takes the unit 
out of the country, or enters the basement of a building, 
for example. 

The mobile unit may also preferably transmit a reg- 
istration signal when power is restored to the mobile unit 
35 after having power removed, such as after being turned 
off by the user. Of course, the power may be restored 
to the unit by replacing or recharging a dead battery, 
which may also cause transmission of a registration sig- 
nal. 

40 In general, the network must balance the need for 
frequent registrations by the mobile transceiver units, 
and the desirable result of accurately knowing the loca- 
tion of each mobile unit, thereby preventing the need for 
probe signals, with the undesirable overhead costs of 
45 too frequent registratton, whtoh sacrifices data through- 
put by utilizing valuable transmit time. 

In the preferred embodiment, the central computer 
2002 of the network operations center 600 can achieve 
desirable performance by implementing one or more al- 
so gorrthms to evaluate the need for registratton by a mo- 
bile unit, and then appropriately controlling the registra- 
tion performance of that mobile unit. If the central com- 
puter determines that registratton of a particular mobile 
unit is useful, then the mobile unit preferably should re- 
55 ceive a message from the network to cause the mobile 
unit to send registration signals at appropriate times. 
Conversely, if the central computer determines that the 
registration signals from the mobile unit are too fre- 
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quentty not useful, the mobile unit preferably should re- 
ceive a message from the network to cause the mobile 
unit not to transmit registration signals. 

To Implement this feature, the mobile transceiver 
unit further preferably includes a registration flag (not s 
shown) In the display and storage logic section 1 508. If 
the registration flag is set, the display and storage logic 
section 1508 causes the mobile transceiver to autono- 
mously send a registration signal to the network opera- 
tions center on a desired basis. If the registration flag is io 
not set, the display and storage logic section 1 508 pre- 
vents any registration signals from being sent. The reg- 
istration flag may be set or removed upon command 
frcim the network operations center by transmissbn of 
an appropriate signal from a base transmitter near the 
mobile unit. A variety of algorithms, possibly regarding 
individual users or groups of users, can be used to de- 
termine whether or not the registration flag should be 
set. It shouW be appreciated that the present invention 
provides two distinct algorithms for implementing these 20 
registration concepts depending upon whether the reg- 
istration flag is set or not in the mobile unit (i.e. the state 
of the mobile unit). 

Fig. 28(A) shows a flow chart describing a preferred 
method 2800 for implementing the registration concepts 2S 
of the present invention wherein the registration feature 
of the mobile unit is disabled. In step 2802, the network 
sends a message to disable the registration feature (i. 
e. set the registration flag to zero) of the mobile unit to 
disable the mobile transceiver's capability to transmit a 30 
registration signal. As can be seen, step 2802 deter- 
mines the initial state for the method set forth in Fig. 28 
(A). 

In step 2804, the network stores the number of 
probe signals sent to the mobile transceiver during a first 3S 
period of time, and the number of messages success- 
fully delivered to the mobile transceiver by the network 
during a second perkxi of time. Preferably, the first and 
second time intewals are identical. The traffic statistics 
database 2200 of the database 2008 is preferably used 40 
to store the number of probe signals and successful 
messages for each mobile unit. As explained hereinaf- 
ter, these two statistics from the operation of the network 
are preferably used to determine whether registration 
by the mobile unit is useful. 45 

In step 2806, the stored number of probe signals 
and number of messages successfully delivered is proc- 
essed to evaluate a likelihood that a probe signal will be 
required to be set by the network to kx3te the mobile 
unit to deliver a message. The prefened embodiment of 50 
the invention processes the stored number of probe sig- 
nals and messages successfully delivered in accord- 
ance with the method set forth in Fig. 29(A). 

Referring now to Fig. 29(A), therein is shown a se- 
ries of substeps which are preferably performed during 5S 
the implementation of the processing step 2804 shown 
in Fig. 28(A). In particular, steps 2902 and 2904 are 
event driven and only proceed to the next step after an 



input has been received by the network. Step 2902 de- 
termines if the network sent a probe signal to a lost mo- 
bile transceiver unit and if a reply to the probe signal 
was received by a base receiver in the network. If this 
event occurs, a counter (not shown) is incremented by 
a value P by the central computer 2002. 

In step 2904, rf a message was successfully deliv- 
ered to a mobile transceiver, preferably including an ac- 
knowledgment signal return from the mobile transceiver 
to the network, the counter (not shown) in the central 
computer 2002 is decremented by a value D. 

After the occurrence of either of the events tested 
for in step 2902 or step 2904, the algorithm proceeds to 
step 2906. In step 2906, if the counter value is greater 
than a predetermined value J, this indicates that the like- 
lihood that a probe signal will be necessary to locate the 
mobile transceiver is greater than a selected value. 

As can be seen, the process of substeps in Fig. 29 
(A) balances the frequency of probe signals sent to a 
particular unit against the number of successfully deliv- 
ered messages to that unit. If the system must send a 
large number of probe signals, It would be useful to en- 
able the registration feature by setting the registration 
flag on that mobile unit to enable the registration feature. 
In contrast, if many messages have been successfully 
delivered without requiring a probe signal, it is unnec- 
essary to enable the registration feature by setting the 
registration flag. 

In step 2808, a message is sent to the mobile unit 
to enable the mobile transceiver's capability to transmit 
a registration signal if the calculated likelihood in step 
2804 exceeds a selected value. As can be seen, step 
2808 preferably sets the registration flag in the mobile 
transceiver unit. 

Fig. 28(B) shows a flow chart describing a method 
2810 for implementing the reglstratbn concepts of the 
present Invention wherein the registration feature of the 
nrK>bile unit is enabled. In step 2812, the network sends 
a message to enable the registration feature (i.e. set the 
registration flag to 1 ) of the mobile unit to enable the 
mobile transceiver's capability to transmit a registration 
signal. As can be seen, step 2812 determines the initial 
state for the method set forth in Fig. 28(B). 

In step 281 4, the network stores the number of reg- 
istration signals received by the network during a first 
period of time, and the number of messages success- 
fully delivered to the mobile transceiver by the network 
during a second period of time. Preferably, the first and 
second time intervals are identical. The traffic statistics 
database 2200 of the database 2008 is preferably used 
to store the number of registration signals and success- 
ful messages for each mobile unit. As explained here- 
inafter, these two statistics from the ope rat bn of the net- 
work are preferably used to determine whether the reg- 
istration by the mobile unit is useful. 

In step 2816, the stored number of registration sig- 
nals and number of messages successfully delivered is 
processed to evaluate the likelihood that a registration 
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signal will be received by a base receiver in the network 
that will not be used by the network to determine a set 
of base transmitters to be operated to transmit a mes- 
sage to the mobile transceiver. The preferred embodi- 
ment of the inventran processes the stored number of 
registration signals received and number of messages 
successfully delivered In accordance with the method 
set forth in Fig. 29(B). 

Referring now to Fig. 29(B), therein is shown a se- 
ries of substeps whrch are preferably performed during 
the implementation of the processing step 2814 shown 
in Fig. 28(B). In particular, steps 2912 and 2914 are 
event driven and only proceed to the next step after an 
input has been received by the network. Step 2912 de- 
termines if a registration signal was received by a base 
receiver in the network. It so, a counter (not shown) in 
the central computer 2002 is incremented by a value A. 

In step 2914, If a message was successfully deliv- 
ered to a mobile transceiver, preferably including an ac- 
knowledgment signal return from the mobile transceiver 
to the system, the counter (not shown) in the central 
computer 2002 is decremented by a value M. 

It should be understood that the counter referred to 
with regard to steps 2912 and 2914 is different then the 
counter referred to with regard to steps 2902 and 2904 
since each counter is only necessary when the registra- 
tion feature is enabled or disabled in the mobile trans- 
ceiver. However, the same physical or logical device 
may be used to implement both counters. 

After the occurrence of either events in the step 
291 2 or step 291 4, the algorithm proceeds to step 291 6. 
In step 2916, the process determines if the counter val- 
ue is greater than a predetermined value T. The value 
of T can be varied to meet the needs of a partcular net- 
work. When the counter value exceeds T, it is indicated 
that the likelihood that a registration signal from that mo- 
bile unit will not be used by the network to determine a 
new set of base transmitters, and therefore the registra- 
tion status for that mobile unit needs to be changed to 
disable the registratfon feature. 

In other words, the process in Fig. 29(B) balances 
the frequency of registration signals sent by a particular 
unit against the number of successfully delivered mes- 
sages to that unit. As can be seen, if the mobile unit 
sends a large number of registration signals without the 
system using these registration signals, it would be use- 
ful to have the registration feature on that mobile unit 
disabled. In contrast, if many messages have been suc- 
cessfully delivered without too many registration signals 
being sent by the mobile unit, it is unnecessary for the 
registration feature to be disabled. 

In step 2818, a message is sent to the mobile unit 
to disable the mobile transceiver's capability to transmit 
a registration signal if the calculated likelihood in step 
2814 exceeds a selected value. As can be seen, step 
281 8 may preferably remove the registration flag in the 
mobile transceiver unit. 

Of course, it should be understood that the varia- 



bles P, D, and J used in Fig. 29(A), and the variables A, 
M, and T used In Fig. 29(8) can be adjusted as desired 
to enhance system performance, as will be apparent to 
one of ordinary skill In the art. The counters can be im- 

5 plemented with so-called "reflective boundaries" so that 
if a counter reaches a minimum value (e.g., zero), it will 
continuously reset to that minimum value when further 
decremented. 

It will be apparent to those skilled in the art that var- 

10 bus modifications and variations can be made in the 
systems and methods of the present Invention without 
departing from the scope or spirit of the invention. 

Other embodiments of the invention will be appar- 
ent to those skilled in the art from consideration of the 

IS specification and practice of the invention disclosed 
herein 



Claims 

20 

1. A multi-carrier simulcast transmission system for 
transmitting in a desired frequency band a message 
contained in an information signal, the system com- 
prising: a first transmitter configured to transmit a 

25 first plurality of carrier signals within the desired fre- 
quency band, each of the first plurality of the carrier 
signals representing a portion of the infornnation sig- 
nal not represented by others of the plurality of car- 
rier signals; and 
30 a second transmitter, spatially separated from 

the first transmitter, configured to transmit a second 
plurality of carrier signals In simuk:ast with the first 
plurality of carrier signals, each of the second plu- 
rality of carrier signals corresponding to and repre- 
ss senting substantially the same information as a re- 
spective carrier signal of the first plurality of carrier 
signals. 

2. The multi-carrier simulcast transmission system of 
40 claim 1 , in which the first and second plurality of car- 
rier signals are evenly spaced within the desired fre- 
quency band. 

3. The multi-carrier simulcast transmission system of 
45 claim 2, in which the first and second plurality of car- 
rier signals are spaced substantially every 3 KHz, 
and in whch the desired frequency band Is substan- 
tially 50KHZ in width. 

50 4. The multi-carrier simulcast transmission system of 
claim 1 , In which the first and second plurality of car- 
rier signals each comprise eight carrier signals. 

5. The multi-carrier simulcast transmission system of 
55 claim 1 , in which the first and second plurality of car- 
rier signals include an identical number of carrier 
signals, and in which each carrier signal in the first 
plurality corresponds to a carrier signal in the sec- 
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ond plurality, but is shifted in frequency by 10 to 
20Hz from that carrier signal in the second plurality. 

6. The multi-carrier simulcast transmission system of 
claim 1 , in which the first and second transmitter 
modulate the respective first and second plurality of 
carrier signals using a modulation scheme selected 
from the group including: modulated on/off keying, 
binary frequency shift keying, M'ary frequency shift 
keying, where M is 2" and n is 2, 3, 4..., and quad- 
rature amplitude modulation. 

7. The multi-carrier simulcast transmission system of 
claim 1, further comprising a network operations 
centre for generating the information signal, the net- 
work operations centre including a receiver for re- 
ceiving data input to the network operations centre, 
a database for storing data, a central computer con- 
nected to the receiver and the database for 
processing the input data and database data to gen- 
erate the information signal, and a satellite uplink 
connected to the central computer for broadcasting 
the information signal to a satellite, the satellite be- 
ing arranged to receive the information signal from 
the network operatbns centre and to retransmit the 
information signal to the first and second transmit- 
ters, wherein the first and second transmitters, the 
first and second transmitters comprising a satellite 
downlink means and a base transmitter means. 

8. A method for information transmissbn by a plurality 
of transmitters to provide broad communication ca- 
pabilities over a region of space, the information 
transmission occurring during at least both a first 
time period and a second time period and the plu- 
rality of transmitters being divided into at least a first 
and second set of transmitters, the method com- 
prising the steps of: 

(a) generating a system Informatran signal 
which includes a plurality of blocks of Informa- 
tran; 

(b) transmitting the system information signal 
to the plurality of transmitters; 

(c) transmitting by the first and second sets of 
transmitters a first block of infomnation in simul- 
cast during the first time perkxi; 

(d) transmitting by the first set of transmitters a 
second btock of information during the second 
time period; and 

(e) transmitting by the second set of transmit- 
ters a third block of Information during the sec- 
ond time period. 

9. The method of claim 8, in which the generating step 
(a) includes the sub-step of processing data to gen- 
erate cycle header information to be delivered to 
first and second set of base transmitters, the cycle 



header infomnation Including cycle timing offset in- 
formation indicating a desired transmisston sched- 
ule for the plurality of bkx;ks of information, the 
header information being generated in a first block 
s of data. 

10. The method of claim 8, in which the generating step 
(a) further includes the sub-step of processing data 
to generate a first block of data including a message 

10 to be delivered to a mobile unit located in an overlap 
area, the overlap area being a location where a first 
transmitter in the first set of transmitters and a sec- 
ond transmitter in the second set of transmitters 
both provide coverage, 

15 

11. The method of claim 8, in which the generating step 
(a) further includes the sub-steps of processing da- 
ta to generate a second bkx;k of infornnation to be 
transmitted a by the first set of base transmitters. 

20 the second block of data Including messages to be 
delivered to a first class of mobile units; and 

processing data to generate a third block of 
information to be transmitted by the second set of 
base transmitters, third block of informatbn includ- 

25 ing messages to be delivered to a second class of 
mobile units. 

12. The method of claim 8, In which the generating step 
(a) further includes the sub-step of processing data 

30 to generate zonal forward batch header infomnatbn 
to be delivered to the first set of base transmitters, 
the zonal forward batch header information includ- 
ing timing offset information Indicating a desired 
batch transmissbn schedule for the first set of base 

35 transmitters, the zonal forward batch header Infor- 
matbn being generated In a second bkxk of data. 

13. The method of claim 2, In which the generating step 
(a) further includes the sub-step of processing data 

40 to generate individual batch header information to 
be delivered to the first set of base transmitters, the 
Individual batch header information including timing 
offset information indrcating a desired message 
transmission schedule for the first set of base trans- 

45 mitlers, the individual batch header information be- 
ing generated in a second block of data. 

14. The method of claim 8, In which the transmitting 
step (c) includes the sub-step of transmitting a 

so probe signal in the first block of information to locate 
a k>st mobile unit, the method further comprising the 
steps of: 

receiving by a mobile unit a probe signal includ- 
es ed in the first block of information transmitted 
by the first and second sets of transmitters; 
transmitting by the mobile unit a reply signal in 
response to the probe signal to indicate the b- 
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cation of the mobile unit. 

15. The method of claim 8, in which the transmitting 
step (d) Includes the sub-step of transmitting a mes- 
sage signal to be delivered to a mobile unit In the 
second block of information, the method further 
comprising the steps of: 

receiving by a mobile unit a message signal in- 
cluded in the first block of information transmit- 
ted by the first and second sets of transmitters; 
and 

transmitting by the mobile unit an acknowl- 
edgement signal in response to the message 
signal to indicate that the mobile unit has re- 
ceived the message signal. 

16. The method of claim 8, in which the transmitting 
step (e) includes the sub-step of transmitting a mes- 
sage signal to be delivered to a mobile unit in the 
third block of information. 

17. A commun cation method implemented In a compu- 
ter controlled communicatk>n network for locating a 
mobile transceiver within a region of space, the re- 
gion of space being divided into a plurality of zones 
with each zone servk:ed by at least one base trans- 
mitter and at least one base receiver, the network 
storing data corresponding to a zone where the mo- 
bile transceiver was last known to be located, the 
communication method comprising the steps of: 

(a) transmitting a message signal by a base 
transmitter servicing a zone where the mobile 
transceiver was last known to be located; 

(b) transmitting a systemwide probe signal by 
a plurality of base transmitters sen/Icing a plu- 
rality of zones if the wobWe transceiver does not 
indicate receipt of the message signal from the 
base transmitter; 

(c) receiving the regbnal probe signal by the 
mobile transceiver; 

(d) transmitting an acknowledgement signal by 
the mobile transceiver In response to the re- 
ceived regional probe signal; 

(e) receiving the acknowledgement signal from 
the mobile transceiver by a base receiver; and 

(f) up-dating the data to reflect the zone of the 
base receiver that received the acknowledge- 
ment signal as the last known kx:atbn of the 
mobile transceiver. 

18. The communk;ation method of claim 17, further 
comprising the steps of: 

retransmitting the message systemwide when 
the network determines that failure of the mo- 
bile transceiver to receive the message trans- 



mitted In step (a) is likely to have been caused 
by Inter-zonal interference; and 
retransmitting the message in the zone where 
the mobile transceiver was last known to be k>- 

5 cated using an error correcting code when the 

network determines that failure of the mobile 
transceiver to receive the message transmitted 
in step (a) Is likely to have been caused by the 
mobile unit being located In a weak signal area 

10 within a zone. 

19. A method of communicating messages between a 
plurality of base transmitters and mobile receiver 
within a region of space divided into a plurality of 

15 zones with each zone having at least one base 
transmitter assigned thereto, the communication 
method comprising the steps of: 

(a) transmitting substantially simultaneously a 
20 first Information signal and a second informa- 
tion signal to communicate messages to the 
mobile receivers, the first Information signal be- 
ing transmitted in simulcast by a first set of base 
transmitters assigned to a first zone, and the 

25 second informatbn signal being transmitted in 

simulcast by a second set of base transmitters 
assigned to a second zone; 

(b) dynamically reassigning one or more of the 
base transmitters in the first set of base trans- 

30 mitters assigned to the first zone to the second 

set of base transmitters assigned to the second 
zone as a f unctbn of the messages to be com- 
municated in an area, thereby creating an up- 
dated first set of base transmitters and an up- 
as dated second set of base transmitters; and 

(c) transmitting substantially simultaneously a 
third information signal and a fourth Information 
signal, the third informatran signal being trans- 
mitted In simuteast by the up-dated first set of 

40 base transmitters, and the fourth information 

signal being transmitted in simulcast by the up- 
dated second set of base transmitters to com- 
municate additional messages to said mobile 
receivers. 

45 

20. The method of communicating messages of claim 
19, in which the dynamically reassigning step (b) 
includes the sub-steps of: 

50 monitoring the number of mobile receivers in 

areas where the first zone and second zone 
overlaps; 

determining whether to reassign one or more 
base transmitters based upon the number of 
55 mobile receivers In areas where the first zone 

and second zone overlaps. 

21. The method of communicating messages of claim 
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19, further comprising the steps of: 

alternating the assignment of the base trans- 
mitters reassigned in step (b) between the first 
zone and the second zone, thereby causing the 
zonal boundaries of the first zone and the sec- 
ond zone to alternate between a first position 
and a second position; 

delivering messages to the mobile receivers lo- 
cated in an overlap area defined by the previ- 
ous positbn of the zonal boundaries of the first 
and second zones; and 
not delivering messages to the mobile receiv- 
ers located in an overlap area defined by the 
current position of the zonal boundaries of the 
first and second zones. 
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FIG. 29(A) 
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